Olympiad workbookIOQMPermutation and Combination
The smallest positive integer that does not divide 1 2 3 4 5 6 7 8 9 is:
Correct answer
11
Step-by-step solution
Let n be a smallest integer that does not divide 1 2 3 4 5 6 7 8 9 Prime factorisation =2^7 3^4 5 7 Clearly we can see that 2 and 7 factor of 2 will divide 9 ! Also 3 and 4 factors of 3 will divide 9 ! So number i.e. 2,3,2^2, 5.2 .3,7,2^3, 3^3, 5.2 , will divide 9 ! Therefore, least positive integer that does not divide 9 ! is 11