Showing posts with label number theory. Show all posts
Showing posts with label number theory. Show all posts

Thursday, 26 January 2017

Problem 26

Prove that every composite number has a proper factor less than or equal to its square root.

Wednesday, 25 January 2017

Problem 25

Show that 43n + 83 x 923n-1 is divisible by 7 for all positive integers n.

Saturday, 14 January 2017

Friday, 13 January 2017

Monday, 9 January 2017

Sunday, 8 January 2017

Saturday, 7 January 2017

Thursday, 5 January 2017

Problem 5



A positive integer n > 1 can be represented a product of prime powers:
n=p_{1}^{\alpha _{1}}p_{2}^{\alpha _{2}}\cdots p_{k}^{\alpha _{k}}=\prod _{i=1}^{k}p_{i}^{\alpha _{i}}

where p1 < p2 < ... < pk are primes and the αi are positive integers. Find how many factors are in n.