Nama : Ahmad Rialdi Lubis

Nim : 04201008

Kelompok :3

MATEMATIKA DISKRIT B

LATIHAN 3

1. Jika A1 , A2 , …, An masing-masing adalah himpunan, buktikan dengan induksi matematik

hukum De Morgan rampatan berikut: A1 A2 An A1= A2 An

Jawab:

Untuk set A,B berlaku

AnB = A  B

Induksi matematika

P(n) = A1 …..  An =

A1c ….. An

P(1) = A1 (Benar)
Misalkan P(k) benar maka akan di buktikan P(K+1)

A1 …. Ak+1

= A1 …. Ak  Ak+1

=A1 …. Ak  Ak+1

Jadi P (k+1) benar

This study source was downloaded by 100000841016906 from CourseHero.com on 03-31-2022 00:14:05 GMT -05:00

https://www.coursehero.com/file/87946052/04201008-Ahmad-Rialdi-Lubis-Kelompok-3pdf/
 2. Buktikan dengan induksi matematik bahwa n5 – n habis dibagi 5 untuk n bilangan bulat
positif.
Jawab:
P(n) : n^5 - n habis dibagi 5

• Akan dibuktikan P(1) benar (1)^5 - 1 = 1 - 1 = 0

Karena 0 habis dibagi 5, maka P(1) benar.
• Asumsikan bahwa P(k) benar dan akan dibuktikan bahwa P(k+1) benar

(k + 1)^5 - (k + 1) = (k^5 + 5k^4 + 10k^3 + 10k^2 + 5k + 1) - (k + 1)

= k^5 + 5k^4 + 10k^3 + 10k^2 + 5k - k
= (k^5 - k) + 5(k^4 + 2k^3 + 2k^2 + k)

Karena (k^5 - k) habis dibagi 5 berdasarkan hipotesis induksi, dan jelas 5(k^4 + 2k^3 +
2k^2 + k) habis dibagi 5, maka P(k + 1) terbukti benar.
Jadi, terbukti bahwa n^5 - n habis dibagi 5 untuk n bilangan bulat positif.

This study source was downloaded by 100000841016906 from CourseHero.com on 03-31-2022 00:14:05 GMT -05:00

https://www.coursehero.com/file/87946052/04201008-Ahmad-Rialdi-Lubis-Kelompok-3pdf/
Powered by TCPDF (www.tcpdf.org)