Professional Documents
Culture Documents
5 Ep Chapter5 NumberTheory
5 Ep Chapter5 NumberTheory
Number theory
Divisibility is a key concept in number theory that concerns itself with studying the
multiplicative and additive structure of the natural numbers, the integer numbers,
or the rational numbers.
5.1 Divisibility
Example 5.1
1
Theorem 5.1 Let a, b and c be integers with a, b, 0 , if a b and b c then a c.
Proof
2
Theorem 5.4 If a b and c is any integer, then a bc .
Proof
3
Example 5.3 Prove that If a (2x 3y) and a (x 2y) , then a y .
Exercise 5.1
1. If a, b and c are integers, determine whether the following statements true or not, if the
statement is true, prove it, and if the statement is false, just give counter example.
4
1.4 If a (b c) , then a b or a c.
1.5 If a (b c) , then a (b c) .
1.7 If a b c , then a (b c) .
1.8 If a b
2
, then a b.
1.9 If a (b c) , then a b c .
5
1.10 If a b , then a b
2
.
2. Given a (4x 3y) and a (3x 2y) , prove that if a z , then a (x 2y 3z)
6
Definition 5.3 Let p be an integer with p 0, p is a composite number if and only if
p 1, p 1 and p is not a prime number.
Theorem 5.6 Let k be a positive integer and k 1 , the number k can be written as
k p1n1 pn2 2 p3n3 ... pnr r
where n1 , n 2 , n 3 ,..., n r are positive integers and p1 p2 p3 ... pr are positive primes.
Example 5.4
360 6 6 10
2 3 2 3 2 5
23 32 5
7
Example 5.5 1. Let a 4461 and b 16, find q and r
Definition 5.5 Let integers a and b where a 2 b2 0 , a positive integer d is called the
greatest common divisor, denoted by d a, b , if and only if
1. d a and d b
2. If c is an integer such that c a and c b ,then c d is the largest integer which
divides of two integers a and b .
8
Example 5.6 Compute 75,100
Then rn a, b
Example 5.7 Find the greatest common divisor of 144 and 296
9
Example 5.8 Find the greatest common divisor of 616 and 288
Definition 5.6 Let integers a and b where a, b 0 , a positive integer c is called the least
common multiple, denoted by lcm a, b or a, b , if and only if
1. a c and b c.
2. If k is an integer such that a k and b k , then c k .
Example 5.8 An integer x and 4,725 have x, 4725 45 and x, 4725 37,800 ,
evaluate the value of the integer x .
10
Exercise 5.2
1. Classify the following numbers which one is a prime number or composite number
1.1 103 1.2 151
1.5 427
2. Find the greatest common divisor and the least common multiple of the given numbers
a and b .
11
2.5 a 294, b 7546 2.4 a 3054, b 24,756
12