21024-1 is a difference of squares, so it can be factored as (2512+10(2512-1).
2512-1 is again a difference of squares, so it can be factored as (2256+1)(2256-1).
Again we have a difference of squares. Continuing in this manner, we eventually get to 24-1, which factors as (22+1)(22-1) = 5*3. So 5 and 3 are both prime factors. Since 21024-1 is odd, 2 is not a prime factor of it, and 5 and 3 must be the smallest prime factors. Thus the answer is 5*3 = 15.
No comments:
Post a Comment