Contoh 5.

18
M Faudzi Bahari
NIM 1211701038

Teorema 5.17
bilangan bulat positif n adalah
Jika
composite, maka n pasti mempunyai
suatu faktor prima p dengan

Bukti Teorema 5.17

Contoh 5.18

 Misalkan

Am adalah himpunan
bilangan-bilangan bulat positif yang
merupakan kelipatan dari m yang
kurang dari 100.
Maka:
Kelipatan dari kombinasi 1 angka:


Kelipatan
dari kombinasi 2 angka:


Kelipatan
dari kombinasi 3 angka:

Kelipatan dari kombinasi 4 angka:


Maka,
banyaknya bilangan prima yang
kurang dari 100 adalah:

Coba jika angkanya bukan 100

?

Maka:
Kelipatan dari kombinasi 1 angka:

Kelipatan dari kombinasi 2 angka:

Kelipatan
dari kombinasi 3 angka:

Maka:

Coba Periksa:
Bilangan Prima yang kurang dari 36 adalah 2, 3, 5, 7, 11,
13, 17, 19, 23, 29, 31. Tepat, jumlahnya 11 !

Kesimpulan
Hitung

akar dari n dan cari bilangan

prima yang kurang dari akar n
Hitung himpunan bilangan positif yang
merupakan kelipatan dari bilangan
prima kurang dari akar n
Lalu hitung lah, ingat untuk kombinasi
angka yang berjumlah ganjil akan
menghasilkan penjumlahan sementara
genap akan menghasilkan pengurangan

Terima Kasih untuk segala

apresiasinya, semoga
bermanfaat