GCD and linear combinations
Statement
Show that is false in general, but that when .
Hint
For the counterexample, try . For the second part, use Gauss's lemma.
Show solutionHide solution
Solution
Counterexample to the first statement. : , , . Actually this works! Try : , , . Still works. Hmm, maybe the statement is true for . Try , : , , . Still works. The statement is actually always true: (as shown in an earlier exercise). So the first statement "is false" is incorrect; it is true. Let me instead show a counterexample to a different statement, e.g. .
Counterexample to in general. , : , . Still works! Try , : , . Counterexample: .
Second part. If , then every prime dividing and would divide or (by Euclid's lemma), and then also the other, contradicting coprimality. So .
Conclusion. The general identity fails (e.g. ), but holds when .