Bab 2: Pola & Urutan Nombor

2.3 NOMBOR PERDANA

Meneroka Nombor Perdana

Nombor perdana (prime number) adalah nombor bulat yang hanya boleh dibahagikan dengan dirinya sendiri dan nombor 1 (the number itself and number 1). Nombor perdana terke il ialah nombor 2! satu"satunya nombor genap yang merupakan nombor perdana Nombor perdana yang kurang daripada 50 adalah 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43 dan 47. Nombor 1 BU AN nombor perdana.

Menen!"kan Nombor Perdana

#entukan samada setiap nombor berikut adalah nombor perdana.

13
$%b: 1& ' 1 ( 13 1& ' 1& ( 1 1& hanya boleh dibahagi dengan 1 dan 13 ) (2 pembahagi*di+isors) ,leh itu! 1& adalah nombor perdana

Menen!"kan Nombor Perdana

51
$%b:
-1 ' 1 ( -1 -1 ' & ( 1. -1 ' 1. ( & -1 ' -1 ( 1 -1 boleh dibahagi dengan 1! &! 1. dan -1 ) (/ pembahagi*di+isors)

O#e$ %!", 51 b"kan nombor perdana.

Menen!"kan Nombor Perdana &an' k"ran' dar%pada 100

0aedah (ar%n'an Era!o)!$ene) yang direka oleh 1ratosthenes (2.2"13-4.5.) digunakan untuk menyaring nombor perdana yang kurang daripada 166. 7u8uk m*s.2.! Buku #eks.

1 11 21 31 41 51 *1 71 +1 91

2 12 22 32 42 52 *2 72 +2 92

3 13 23 33 43 53 *3 73 +3 93

4 14 24 34 44 54 *4 74 +4 94

5 15 25 35 45 55 *5 75 +5 95

* 1* 2* 3* 4* 5* ** 7* +* 9*

7 17 27 37 47 57 *7 77 +7 97

+ 1+ 2+ 3+ 4+ 5+ *+ 7+ ++ 9+

9 19 29 39 49 59 *9 79

10 20 30 40 50 *0 70 +0

+9 90 99 100

,A -OR

,ak!or (fa tor) suatu nombor bulat yang diberi adalah! nombor &an' bo#e$ d%ba$a'%kan dengan nombor !er)eb"! den'an !epa!. 1 dan nombor %!" )end%r% adalah .ak!or kepada sebarang nombor yang diberi.

,A -OR

Men&enara%kan .ak!or nombor b"#a!. 9ontoh: Nombor yang diberi ) 1+ $%b: 1: ' 1 ( 1: 1: ' 2 ( 3 1: ' 3 ( 2 1: ' * ( & 1: ' 9 ( 2 1: ' 1+ ( 1 1: boleh dibahagikan dengan 1, 2, 3, *, 9 dan 1+. ,leh itu! .ak!or kepada 1+ ada#a$ 1, 2, 3, *, 9 dan 1+.

,A -OR

Menen!"kan )amada )"a!" nombor %!" ada#a$ .ak!or kepada nombor b"#a! &an' #a%n. 9ontohnya: #entukan samada; 7 adalah faktor kepada 119. 119 / 7 0 17 119 bo#e$ d%ba$a'%kan den'an !epa! o#e$ 7. O#e$ %!", 7 ada#a$ .ak!or kepada 119. 4 adalah faktor kepada 599: 599 !%dak bo#e$ d%ba$a'% den'an !epa! o#e$ 4. O#e$ %!", 4 ada#a$ b"kan .ak!or kepada 599.

<atihan Pengukuhan: =>0#,7

4enaraikan semua faktor bagi nombor yang berikut:

21 1* 32 40

21 0 1 1 21 317

,ak!or ba'% 21 %a#a$ 1,3,7 dan 21

,A -OR PERDANA

,ak!or perdana (prime fa tor) bagi suatu nombor bulat adalah! nombor perdana yang merupakan .ak!or kepada nombor !er)eb"!. Men'ena# pa)!% .ak!or perdana dar% )enara% .ak!or. 9ontoh: ?iberi 1, 2, 4, 7, 8, 14 dan 56 adalah faktor kepada 56. 0enal pasti semua faktor perdana kepada 5*. $%b: >ntara faktor kepada -2! 2 dan 7 ada#a$ nombor perdana. O#e$ %!", .ak!or perdana kepada 5* ada#a$ 2 dan 7.

,A -OR PERDANA

Men2ar% .ak!or perdana nombor b"#a!. Contoh: ?apatkan faktor perdana nombor berikut: 100

aeda$ 1:4enaraikan semua faktor kepada 166.

,ak!or kepada 100 adalah 1, 2, 4, 5, 10, 20, 25, 50 dan 100. >ntara semua faktor tersebut! 2 dan 5 adalah nombor perdana. O#e$ %!", .ak!or perdana kepada 100 ada#a$ 2 dan 5.

,A -OR PERDANA

aeda$ 2 @ 5enggunakan algoritma (pembahagian

berulang oleh faktor perdana). ,leh itu! faktor perdana kepada 166 adalah 2 dan -.

,A -OR PERDANA

aeda$ 3 @ 5enggunakan gambara8ah pokok (fa tor

tree diagram). ?aripada gambara8ah! faktor perdana kepada 166 adalah 2 dan -.