n·Nalartanpa titik
Jelajahi Simu ↗
MATEMATIKA · 2:42 MENIT

Euklides dan kekuatan pembuktian

Bilangan prima, sisa pembagian, dan logika.

Tayang
Video oleh Simu · Subtitle Indonesia

Elements menyusun matematika melalui definisi, asumsi, dan pembuktian. Karya yang dikaitkan dengan Euklides sekitar 300 SM ini mempunyai 13 buku dan 465 proposisi dalam susunan yang umum dikenal.

FPB⁡(a,b)=FPB⁡(b,a mod b)\begin{gathered}\operatorname{FPB}(a,b)\\=\operatorname{FPB}(b,a\bmod b)\end{gathered}

Selalu ada prima di luar daftar

Ambil daftar berhingga bilangan prima, kalikan semuanya, lalu tambahkan satu. Hasilnya tidak habis dibagi prima mana pun dalam daftar. Bilangan hasil itu tidak harus prima: 2 × 3 × 5 × 7 × 11 × 13 + 1 = 30031 = 59 × 509. Namun, faktor primanya pasti memuat prima di luar daftar. Karena setiap daftar berhingga bisa dilampaui, bilangan prima tidak berhingga.

Pembagian bersisa dan dasar geometri

Untuk FPB(48,18), gunakan 48 = 2 × 18 + 12, lalu 18 = 12 + 6, dan 12 = 2 × 6. Sisa terakhir yang bukan nol memberi FPB = 6. Buku pertama Elements dimulai dengan definisi, lima postulat, dan lima gagasan umum; buku lain menambah definisi. Seluruh karya tidak tepat diringkas sebagai 465 hasil dari hanya lima kalimat. Formulasi geometri modern juga membuat asumsi tambahan lebih eksplisit.