Sunday, 3 March 2019

8:23 PM

Properties of Divisibility

  • If  then  
  • If  and  then
  • If  and  then  for all integers  and
  • If  and  then  (Transitivity of divisibility)

 

??

 

 

Mersenne prime

Fermat prime

Twin primes - pairs that differ by 2 || 3 and 5, 5 and 7

 

If  is composite, then  has a primse factor at most equal to

Machine generated alternative text: We know that if p is positive and q > r, then pq > pr. Using this twice, we get ab>avfi n First we use the fact with p = a, q = b and r — X/'h. Then we use it again with p = €71 , q = a and r V"FL.

 

 

 

 

GCD - largest common divisor  of  and  (if

LCM - smallest  of  and  if  and

 

 

If  then  and  are coprime

 

 

 

TL;DR

Write number in terms of powers of its prime factors

LCM - max

GCD - min

 

Created with Microsoft OneNote 2016.