数论吧 关注:13,631贴子:77,039
  • 1回复贴,共1

不定方程的有用小结论

只看楼主收藏回复

如题,这次真的是简单有用的小结论
假设A, B, C是两两互素的非零整数,a, b, c是大于1的正整数,p是与A, B, C互素的素数,k是小于c的正整数
如果lcm(a, b)=lcm(a, c)=lcm(b, c),关于x, y, z的不定方程A*x^a+B*y^b+Cp^k*z^c=0 有非零整数解(x, y, z),则
1. 一定存在一组非零整数解(x, y, z),满足rad(gcd(x, y)) | Cp^k, rad(gcd(x, z)) | B, rad(gcd(y, z)) | A
2. 可以证明k不会同时被gcd(a, c)和gcd(b, c)整除,并且对任何一组非零整数解(x, y, z)
(1) 如果gcd(a, c) | k,可以证明存在唯一的正整数m<lcm(a, b), a | m 且 m≡k(mod c)
设k' = b- m(mod b),其中m(mod b)是m除以b的最小正余数
那要么 A*x'^a+B*y'^b+Cp^k*z'^c=0 有一组满足x' | x, y' | y, z' | z, 并且x', y' 都与p互素的非零整数解
要么A*x'^a+Bp^k'*y'^b+Cz'^c=0 有一组满足x' | x, y' | y, z' | z, 并且x', z' 都与p互素的非零整数解
(2) 如果gcd(b, c) | k,情况和(1)类似
(3) 如果gcd(a, c)和gcd(b, c)都不整除k
那A*x'^a+B*y'^b+Cp^k*z'^c=0 有一组满足x' | x, y' | y, z' | z, 并且x', y' 都与p互素的非零整数解


IP属地:北京来自Android客户端1楼2024-07-03 03:46回复
    这样对任何两两互素整数A, B, C,和任意满足lcm(a, b)=lcm(a, c)=lcm(b, c),分别大于A, B, C所含素因子最大指数的正整数a, b, c
    都可以从结论1中的解开始,利用结论2不断处理A, B, C的每种素因子
    最终把"方程Ax^a+By^b+Cz^c=0 有非零整数解"
    化为"一系列方程A(i)x^a+B(i)y^b+C(i)z^c=0, i=1, 2, …,其中至少有一个方程,存在A(i)x^a, B(i)y^b, C(i)z^c 两两互素的非零整数解"


    IP属地:北京来自Android客户端2楼2024-07-03 03:52
    回复