Problems

Age
Difficulty
Found: 34

Show that for each n=1, 2, 3, . . ., we have n<2n.

Show that n2+n+1 is not divisible by 5 for any natural number n.

Given a natural number n, find a formula for the number of k less than n such that k is coprime to n. Prove that the formula works.