已知a、b、c是自然数,ab+1能被c整除,bc+1能被a整除,ca+1能被b整除.求证:a、b、c两两互质.
人气:320 ℃ 时间:2020-04-09 16:12:40
解答
由于ab+1能被c整除,则有c=1或者ab被c除余c-1,由于c和c-1互质,则有ab与c互质(相关推理参考求取最大公约数的辗转相除法),则有a与c互质,b与c互质.
同理可得b与a互质,则a、b、c两两互质.
推荐
- 3个不同的自然数两两互质它们任意两个之和都能被第三个数整除这三个数是多少
- 证明:如果ab能被c整除,且a和c互质,则b能被c整除.
- 已知,自然数a,b,c,d都可以被 ab-cd整除,且ab-cd>0求证,ab-cd=1
- 已知自然数a,b,c,d都可以被ab-cd整除.证明:ab-cd 等于1或-1.
- a,b,c是三个不同的数,两两互质,已知它们任意两个之和都能被第三个整除,则a^3+b^3+c^3=
- 用20个边长1cm的正方形拼成一个长方形,拼成的长方形周长是多少
- 试述墨西哥湾流—北大西洋暖流对地球环境和海洋生物的影响.
- 一支钢笔比一支铅笔贵3.5元,钢笔的单价是铅笔的8倍,钢笔,铅笔各多少钱
猜你喜欢