Kuantor

Generalisasi Universal

Universal generalization (∀-introduction)

Bentuk

P(x)  untuk x sembarang    ⊢    ∀x P(x)P(x) \;\text{untuk } x \text{ sembarang} \;\;\vdash\;\; \forall x\, P(x)
Premis-premisnya di kiri, dibaca “maka”, dan kesimpulannya di kanan.

Butuh 1 premis.

Kenapa boleh

Untuk menyimpulkan “untuk semua xx”, kita ambil satu xx yang sembarang — tanpa syarat apa pun tentangnya — lalu membuktikan P(x)P(x) untuk xx itu. Karena tidak ada yang istimewa dari pilihan kita, hasilnya berlaku untuk semuanya.

Contoh

Ambil nn sembarang. Maka n(n+1)n(n+1) selalu genap, seperti ditunjukkan di langkah sebelumnya. Karena nn tidak diberi syarat apa pun, berlaku untuk setiap bilangan bulat nn.

Jebakan

Ada syarat tersembunyi yang tidak terlihat di rumusnya: lambangnya harus benar-benar baru, tidak boleh muncul di premis mana pun. Kalau lambang itu sudah dipakai di premis lain, kesimpulan “untuk semua” tidak sah — yang terbukti cuma satu kasus.

Dipakai di

Belum ada pembuktian yang memakai aturan ini — daftarnya akan terisi sendiri begitu teorema mulai ditulis, karena setiap langkah mencatat aturan yang dipakainya.

Aturan lain di Kuantor