证明:不定方程x^2=y^5-4没有整数解
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/26 18:19:50
证明:不定方程x^2=y^5-4没有整数解
考虑mod 11的余数.
左端只可能为0, 1, 4, 9, 5, 3;
而右端只可能为7, 8, 6.
因此不存在整数x, y使等式成立.
再问: 是试出来的吗?
再答: 选择mod 11是有点理论线索的:
目标是选择一个质数p, 使y^5 mod p的可能较少.
根据Fermat小定理,
当(y,p) = 1时, 有y^(p-1) ≡ 1 (mod p).
所以如果p = 6是质数是最好的, 但可惜不是.
减弱为让p-1是5的倍数, 自然会考虑p = 11.
当(y,11) = 1, 有(y^5)^2 = y^10 ≡ 1 (mod 11),
可得y^5 ≡ 1或10 (mod 11),
再结合(y,11) = 11的情况即得y^5 ≡ 0, 1或10 (mod 11).
至于mod 11能够成功, 是有巧合的成分,
不过这大概是出题时就设计好的.
左端只可能为0, 1, 4, 9, 5, 3;
而右端只可能为7, 8, 6.
因此不存在整数x, y使等式成立.
再问: 是试出来的吗?
再答: 选择mod 11是有点理论线索的:
目标是选择一个质数p, 使y^5 mod p的可能较少.
根据Fermat小定理,
当(y,p) = 1时, 有y^(p-1) ≡ 1 (mod p).
所以如果p = 6是质数是最好的, 但可惜不是.
减弱为让p-1是5的倍数, 自然会考虑p = 11.
当(y,11) = 1, 有(y^5)^2 = y^10 ≡ 1 (mod 11),
可得y^5 ≡ 1或10 (mod 11),
再结合(y,11) = 11的情况即得y^5 ≡ 0, 1或10 (mod 11).
至于mod 11能够成功, 是有巧合的成分,
不过这大概是出题时就设计好的.
证明不定方程x² y²=1983无整数解
1.求不定方程4x+y=3xy一切整数解
不定方程11x+15y=7的整数解是多少?
因为( ),所以不定方程12x+15y=7没有解.
求不定方程.4X+5Y=100的自然数解.(X>Y,Y>0)
解不定方程x+y+z=20 3x+2y+z=50
103x—91y=5是不定方程
几道不定方程的题目1、求方程组:3x+7y+z=244x+10y+z=33的整数解2、求方程组得正整数解:x+y+z=1
证明题:证明当n是一个整数且n>2时,方程x^n+y^n=z^n无正整数x,y,z的解.
设(x1,y1),(x2,y2),……(xn,yn)是不定方程(x-5)(x-77)=3^y所有的整数解,则x1+x2+
已知整数x>y,那么方程x^2-15=y^2的整数解有
证明:不存在整数x,y使方程x^2+3xy-2y^2=122成立