University of Perpetual Help System Laguna

Isabela Campus
COLLEGE OF ARTS AND EDUCATION
Minante Uno, Cauayan City, Isabela 3305

NUMBER THEORY
FINAL EXAMINATION 14 copies
2nd Semester, A.Y. 2019 – 2020

Name: Score:____________
Course: _____

General Direction: Answer the following items as instructed. Write your

complete solutions on the space provided at the last part of the questionnaire.

1. Use the properties of integers to prove the following statements for all integers a, b and c.
(10pts each)
[ ac + ( a+ c ) b ] + a ( b−c ) =( 2 a+c ) b

2. Use mathematical induction to prove the following. (10pts each)

n ( 2n+1 )( 7 n+1 )
( n+1 )2 + ( n+2 )2 + ( n+3 )2 +. ..+ ( 2 n )2 =
6

3. Show that if a is an integer not divisible by 2 or 3, then 24|( a2 +23 ) . (5pts)

4. In 1510, Bouvellus, in On Perfect Numbers, discovered the first odd abundant number,
45 045. Verify if the number is abundant number. (2pts)

5. A triple (a, b, c) is called an amicable triple if σ ( a )=σ ( b )=σ ( c )=a+b+c. Show that (
25 ×33 × 47× 109 ,25 ×3 2 ×7 × 659 ,25 ×32 ×5279 ¿ is an amicable pair. (2pts)

6. Find all Pythagorean triples containing the integer 12. (4pts)

7. Find all solutions of the linear Diophantine equation 258x + 147y = 369. (4pts)

8. TRUE OR FALSE. Show your solutions. (4pts each)

a. 22 ≡5 ( mod 9 ) ______________
b. 23 ≡7 (mod 8) ______________
c. 7 ≡−13 ( mod 6 ) ______________
d. 3 ≡−6 ( mod 9 ) ______________
e. −13 ≡−5 ( mod 3 ) ______________

Number Theory Page 1 of 8

 f. 19 mod 5=4 ______________
g. −8 mod 7=6 ______________

9. What is the remainder when 6! Is divided by 7? (6pts)

k
10. If n = pk where p is prime, then φ ( n )= p − p
k−1
( 1p ). Calculate φ (16) and φ (81).
=p k 1−
(6pts)

11. Problem Solving.

a. The traffic lights at three different road crossings change after every 48 sec, 72 sec
and 108 sec respectively. If they all change simultaneously at 8:20:00 hrs,
when will they again change simultaneously? (3pts)

b. Find the least number of soldiers in a regiment such that they stand in rows of 15, 20,
25 and form a perfect square. (3pts)

c. A wine seller had three types of wine. 403 liters of 1st kind, 434 liters of 2nd kind and
465 liters of 3rd kind. Find the least possible number of casks of equal size in which
different types of wine can be filled without mixing. (2pts)

d. In two numbers, one number is a multiple of 6 and the other one is a multiple of 7. If
their LCM is 84, then find the two numbers.  (3pts)

e. Lenin is preparing dinner plates. He has 12 pieces of chicken and 16 rolls. If he wants
to make all the plates identical without any food left over, what is the greatest number
of plates Lenin can prepare ? (2pts)
f. Abraham has two pieces of wire, one 6 feet long and the other 12 feet long. If he
wants to cut them up to produce many pieces of wire that are all of the same length,
with no wire left over, what is the greatest length, in feet, that he can make them? (2
pts)
g. Find the least positive integer which leaves remainders 1, 2, 3, and 5 when
divided by 2, 3, 5, and 7, respectively. (6pts)

h. Find a multiple of 11 that leaves a remainder of 1 when divided by each of the

integer 2, 3, 7, and 13. (6pts)

GOD BLESS!
Prepared by: Approved by:

MANUEL C. FRANCISCO, LPT BRO. GLENN A. GALINGANA, FSM, LPT

Instructor Dean, College of Arts & Education

Number Theory Page 2 of 8

 SOLUTION SET

Number Theory Page 3 of 8

Number Theory Page 4 of 8
Number Theory Page 5 of 8
Number Theory Page 6 of 8
Number Theory Page 7 of 8
Number Theory Page 8 of 8