If we pick N composite numbers between 1 and 1000, than we can find 2 numbers whose hcf is not 1. find the value of minimum value of N.

Printable View

- Feb 11th 2013, 10:55 PMgeniusgarvilminimum value of N
If we pick N composite numbers between 1 and 1000, than we can find 2 numbers whose hcf is not 1. find the value of minimum value of N.

- Feb 12th 2013, 07:57 AMemakarovRe: minimum value of N
It seems that in the worst case (which maximizes N) each of the N numbers has exactly two prime factors, and these pairs are disjoint for different numbers.