TE | one Prop Queue iaa CAT
ah render when a prie number p 2S is vided
by bie or. Howener fa number on being divided
by 6 gives aremainderof | ot Sth number eed pot
terme
|= Toereminder ofthe vision ofthe square of prime
amber p 2 vied by 241
‘= For prime meme p > 3, p Li he by 24
|= Prime Number been Ito 10e: 2,3.3.7.11 13,
ODIN SARA SN SD IIA
u.
= Pine Naben beine 10010 200 ae 107 03.107;
00, 13,127, 131, 137,139,189, 11, 15716516717,
179,181,191, 193, 197,198.
= a nd b re any two al primes then — 8 ig
composite. Als, a+ 1? is composite
=. Thererainder of the division of the quae of aprime
umber p25 divided by 12s.
SHORT CUT PROCESS
To Check Whet
Prime or Not
To check whether number Nis pms, ado on
process
(a) Tae the square too ofthe mame.
0) Round of th square toot othe immediately lower
‘eget. Call his numbers, For example if you have to
check for 18 xs square oot willbe 13. Hence, te
salue of, is cae wil be 13.
(6) Check for hat of the name N by all prime
amer terio prime arto the
value of which divides tren the number will be
ine.
Toile
‘The vale 0 VHD lis Bean 1 o 16 Hence, abe he
value of as 16,
Prime miners es then 16 ar 2.4.5.7, 11 and 13.299
isnot divisible by any of these, Hence yo can onclade
at 239s pine suber.
A Brief look Into why this works?
‘Suppose you are asked to find the actors of he member 40.
An uiid mind wil find factors as :1,2,4,5,8, 1,
2021440.
“The same tsk willbe performed by a tained mind as
follows:
1 x +
2 x 2
4 x 10
and 5 x 8
Le. Te discovery of on factor wll automatically yield the
‘aber factor. In ober words factors wil appear In tes of
‘what can bo called as factor pis The locating of one co,
vel oral prs eo ne for yas. Tas, the
‘example above, wea you ind Sas a factor of 40, you will
automatically get 8 too a a fcr.
Now take ook again a ib ais inthe example above
you compare the vals in cach pir withthe uae ot
AD (Le 6__) you wl find ht or ech parte number
in ie ll sum is lower ha the square rot of 40, while
the member the rig cour is higher than the square rot
of40,
“ris proper fr all numbers and is always true.
ence, we ean now phrase this as: Whenever. ou have
1 ind he factors of any narber N, you wil get the factors
in pi (factor pain Farber, he trp will be sch
that in each pir of factors, one ofthe factors will be lower
than the quar oot of Nil the cbr wil be higher than
the square rot of N.
“As rs ft fact one ned at make any fort Find
the factors of number above be square oo ofthe number.
‘These come astomatical, All you ned todo isto id the
Factors below the square rot ofthe number.
Extending ths Loge, we can sy that f we are nt able
10 find factor ofa number upto the value ads square rat,
vee wll not be able 0 find any foto above he square root
‘and the number under consideration will be a prime
‘umber. This isthe reason why when we need o check
weber a mmberis prime we have to check for factor only
below the square oc.
Bat, we ves tht you nc to check fr dvi
aly with he prime numbers below (and including) the
quae roof number What gle wi explo is:
Letus look aan example to understand why yon nod to
took only at pine numbers below the square root
Ups new, we ave decada order to check wher
a ramber is prime, we just eed o o a factor search below
(and inctadin) the square rot.
“Ths, for example. in oder ind whether 181 ia prime
umber we pedo check with he number =2,3,4,5.6.,
8,9, 10,11, 12,4 8