Saturday 22 August 2015

number theory - $A$ must contain two relatively prime elements




Let $A$ be a set of positive integers such that no positive integer greater than $1$ divides all the elements of $A$. Prove or disprove that $A$ must contain two relatively prime elements.




This seems to be true, but I wasn't sure how to prove it. Maybe we can prove it by a proof by contradiction?


Answer



$\{6,10,15\}$ is a counterexample, or more generally $\{p_1p_2,p_1p_3,p_2p_3\}$ for any primes $p_1,p_2,p_3$.


No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...