Number theory

8n2 + 5
Problem 1: Let, k ∈ Z, find all n ∈ N , such that k = .
n2 + 6
Problem 2: Find all positive integers n for which number A = n − n2 + n − 1
3

is prime.
Problem 3: For any prime p, prove that p3 − p is divisible 6.
Problem 4: How many four-digit numbers are divisible by 5, if all of the
digits are even?
Problem 5: Prove that for only n = 1 and n = −1 n4 + 4 is a prime number
where n is an integer. [Hint: Sophie-Germain Identity]
Problem 6: Let n be an integer with n ≥ 2. Show that n does not divide
2n − 1.
Problem 7: Prove that having 100 whole numbers, one can choose 15 of them
so that the difference of any two is divisible by 7.
Problem 8: Find all natural numbers x, y such that

x5 = y 5 + 10y 2 + 20y + 1.

Problem 9: Let S(n) be sum of digits of natural number n.Then find S(1) −
S(2) + .... + S(2013) − S(2014)
Problem 10: Solve the equation for integers p and q:

p2 − 1 = q 3