Loading [MathJax]/jax/output/SVG/jax.js

Западно-Китайская математическая олимпиада, 2016 год


Докажите, что существует бесконечно много троек (a,b,c), где a,b,c — попарно взаимно простые натуральные числа, таких, что числа ab+c,bc+a,ca+b также являются попарно взаимно простыми.
посмотреть в олимпиаде

Комментарий/решение:

пред. Правка 2   11
2 года назад #

возьмем два простых p1,n,p2 числа и между ними произвольное целое так чтобы p12>p2 и наоборот тогда заметим эта тройка всегда будет попарно взаимнопроста тогда докажем что из a,b,сZ+ можно постоянно делать числа p1,p2

p1=ab+с

p2=ac+b ну а заметим это Лемма название забыл и докво