Wednesday, January 6, 2010

The integers from 1 to 200 contain a sequence of 13 consecutive composite numbers. What is the smallest number

114 - 126





evenses is divisible by 2 (that took care of 7 of 13).


it IS natural to assume that the sequence starts and ends with even numbers.





another 2 (of remaining 6) is divisible by 3 (but not 6).


because (floor)[13/3] = 4, with 2 already being evenses. so just 2 of 3-divisible odds.





and 2 assured members of sequence is divisible by 5 (with 1 in reserve). at least 1 of 4 left is divisible by 5.





the {big prime}*{big prime} are


7 * 17 = 119 and


11 * 11 = 121





answer = 114The integers from 1 to 200 contain a sequence of 13 consecutive composite numbers. What is the smallest number
look at list of prime numbers

No comments:

Post a Comment