数论:已知(a,b)=1,求证(a+b,a^2-ab+b^2)=1或3

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 18:18:56

数论:已知(a,b)=1,求证(a+b,a^2-ab+b^2)=1或3
数论:已知(a,b)=1,求证(a+b,a^2-ab+b^2)=1或3

数论:已知(a,b)=1,求证(a+b,a^2-ab+b^2)=1或3
a^2-ab+b^2=(a+b)^2-3ab
(a,b)=1
(a+b,ab)=1
(a+b,3ab)=1 or 3
(a+b,(a+b)^2-3ab)=1 or 3
(a+b,a^2-ab+b^2)=1 or 3