MATH 108 – NUMBER THEORY

ASYNCHRONOUS ACTIVITY

Direction: Answer the following in a 1-whole sheet of paper. Show your complete
solution.

A. Solve the following problems.

 ∑
 ∑
 ∑
B. Prove the following using Mathematical induction.
 1+2+
 3+7+
C. Solve the following using Binomial coefficient.
 5C5
 11C6
 25C20
D. Find the GCD using Euclidean algorithm. Then, find the value of x and y by
performing the Extended Euclidean Algorithm.
 (28, 3)
 (43, 8)
 (70, 6)
E. Give the prime factor of the following using the fundamental theorem of
arithmetic.
 48
 86
 310