A prime power is a number that can be written as p^i for some prime
p and some positive integer i. So, 9 = 3^ 2 is a prime power, and so is 8 = 2^ 3 . 42 = 2 · 3 · 7 is not a prime power. Prove that for any positive integer k, there exists k consecutive positive integers such that none of them are prime powers.
Hint: this is a Chinese Remainder Theorem problem
Looking for a Similar Assignment? Order now and Get 10% Discount! Use Coupon Code “Newclient”
The post Hint: this is a Chinese Remainder Theorem problem appeared first on Superb Professors.