24小时热门版块排行榜    

CyRhmU.jpeg
查看: 632  |  回复: 9
当前主题已经存档。

风云箭

铜虫 (小有名气)

[交流] 【求助】一次不定方程的通解问题

方程为ax+by+cz=n,其中(a,b)=(a,c)=(b,c)=1,求方程的通解
    还有当未知数大于3个时的推广情况
    谢谢!

[ Last edited by 风云箭 on 2009-8-2 at 08:32 ]
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jfili

金虫 (正式写手)

(a,b)=1表示什么意思?
2楼2009-08-03 18:05:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zhbsz

金虫 (小有名气)


小木虫(金币+0.5):给个红包,谢谢回帖交流
引用回帖:
Originally posted by jfili at 2009-8-3 18:05:
(a,b)=1表示什么意思?

应该是互质的意思吧
另楼主是要求整数解还是一般解?
3楼2009-08-03 20:10:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

风云箭

铜虫 (小有名气)


点点风(金币+1,VIP+0):感谢参与讨论,欢迎常来理工学科版 8-13 12:39
点点风(金币+0,VIP+0):问题得到解答了没? 8-13 12:44
恩,是a,b互质,也就是说a,b的最大公因子是1
要求解是整数,最好是求出方程的通解

比如说ax+by=n,(a,b)=1的通解是
x=x0+b*t,y=y0-a*t,t是任意整数,x0,y0是方程的一组特解
4楼2009-08-03 23:28:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

风云箭

铜虫 (小有名气)

没有,具体的数字是可以计算的,方法也知道,就是通解写不出来!
5楼2009-08-13 12:58:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

eezyzyzzzee

木虫 (著名写手)


wuguocheng(金币+1,VIP+0): 谢谢参与 10-9 08:10
这属于数论的领域吧
这类问题会不会也像哥德巴赫猜想那样看着容易做起来很难?
我一个搞工程的帮你顶顶好了
你可以找一些其他的专门数学论坛碰碰运气
6楼2009-08-14 14:47:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

风云箭

铜虫 (小有名气)

谢谢哦,呵呵!
7楼2009-08-14 18:22:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

formleaf

木虫 (正式写手)

★ ★ ★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
wuguocheng(金币+4,VIP+0): 谢谢解答. 10-9 08:10
(x0,y0,z0)为特解 即ax0+by0+cz0=n
求通解只需计算ax+by+cz=0的通解:三组
x=bct y=-2act z=abt
x=-2bct y=act z=abt
x=bct y=act z=-2abt
t为任意整数

推广n个整数两两互质 a1---an 对应方程 a1x1+---+anxn=n
特解 任意一个满足条件的解
通解求 a1x1+---+anxn=0 令a=a1*a2*---*an  bi=a/ai i=1---n
xi=(-1)^(i-1)*c(n-1,i-1)*bi*t    t为任意整数
根据系数的不同可以类似地构造其他各组通解
c(n-1,i-1)是n-1个元素中取i-1的组合数
实际上系数就是(x-1)^(n-1)的二项式展开系数乘以bi*t

[ Last edited by formleaf on 2009-10-10 at 20:28 ]
8楼2009-10-09 01:39:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

风云箭

铜虫 (小有名气)

我再想想,谢谢
9楼2010-02-05 21:47:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

scuxchen

金虫 (著名写手)

引用回帖:
Originally posted by formleaf at 2009-10-09 01:39:32:
(x0,y0,z0)为特解 即ax0+by0+cz0=n
求通解只需计算ax+by+cz=0的通解:三组
x=bct y=-2act z=abt
x=-2bct y=act z=abt
x=bct y=act z=-2abt
t为任意整数

推广n个整数两两互质 a1---an 对应方程 a1x1+ ...

太高深了!
拳打脚踢
10楼2010-02-05 22:48:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 风云箭 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见