Pertanyaan yang diberi tag proof-golf

22
Golf Eksistensial

Matematika memiliki banyak simbol. Beberapa mungkin mengatakan terlalu banyak simbol. Jadi mari kita lakukan matematika dengan gambar. Mari kita punya kertas, yang akan kita gambar. Untuk memulai kertas kosong, kita akan mengatakan itu setara dengan atau true⊤⊤\topbenarbenar\textit{true} . Jika...

21
Buktikan hukum DeMorgan

Menggunakan sepuluh kesimpulan dari Sistem Deduksi Alami membuktikan hukum DeMorgan . Aturan Pengurangan Alam Pendahuluan Negasi: {(P → Q), (P → ¬Q)} ⊢ ¬P Penghapusan Negasi: {(¬P → Q), (¬P → ¬Q)} ⊢ P Dan Pendahuluan: {P, Q} ⊢ P ʌ Q Dan Eliminasi: P ʌ Q ⊢ {P, Q} Atau Pendahuluan: P ⊢ {(P ∨ Q),(Q...

21
Satu Program Lagi dan Saya Keluar!

Diberikan tingkat penyatuan bilangan bulat positif ndan string skarakter ascii yang dapat dicetak ( untuk ~, menghasilkan program yang, ketika dijalankan dalam bahasa yang sama, mengeluarkan program yang menghasilkan program ... yang menghasilkan string s. Sebanyak nprogram harus dibuat, yang...