Problema Solution

Find the smallest composite number that has no prime factors less than 10.

Answer provided by our tutors

let x be the smallest composite number that has no prime factors less than 10


x also has no factors less than 10 (since every composite factor less than 10 is a product of prime factors less than 10) thus the first possible factor of x could be 10


since 10 = 2*5 follows 2 and 5 are factors of x a,d 2<10, 5<10 which is not allowed thus 10 is not factor of x


the next number is 11 < 10 and we have no problem with 11 thus 11 can be a factor of x


thus the number 11*11= 121 is a composite number that has not prime factors less than 10


lets prove that 121 is the smallest such number


let y is composite number that has no prime factors less than 10 and y < x


y < 11*11 => y has a factor smaller than 11 but no less than 10 => 10 is a factor of y


10 = 2*5 => 2 and 5 are factors of y we get contradiction


121 is the smallest composite number that has no prime factors less than 10.