Induksi Well-Ordered

Video ini membahas tentang prinsip induksi well-order dalam matematika diskrit, di mana jika sebuah himpunan well-order, maka pernyataan Px benar untuk setiap X anggota himpunan tersebut. Kontradiksi digunakan untuk membuktikan teorema tersebut, dengan menunjukkan bahwa jika Px tidak benar untuk semua X, maka akan ada elemen terkecil di himpunan tersebut yang menyebabkan kontradiksi. Selain itu, video juga menjelaskan tentang urutan leksikografik dalam produk kartesian, di mana pasangan terurut A1 A2 lebih kecil dari B1 B2 jika A1 kurang dari B1 atau jika A1 sama dengan B1, maka A2 kurang dari B2.