24小时热门版块排行榜    

查看: 835  |  回复: 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的回帖
相关版块跳转 我要订阅楼主 风云箭 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[教师之家] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 9zw1gfyi7x 2026-07-31 10/500 2026-08-01 20:23 by Kddn1pB6pAzX
[公派出国] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 9zw1gfyi7x 2026-07-31 9/450 2026-08-01 20:13 by Kddn1pB6pAzX
[基金申请] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 9zw1gfyi7x 2026-07-31 9/450 2026-08-01 20:11 by Kddn1pB6pAzX
[公派出国] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 jzg3xk1po8 2026-07-31 8/400 2026-08-01 20:03 by Kddn1pB6pAzX
[博后之家] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +4 jzg3xk1po8 2026-07-31 11/550 2026-08-01 20:03 by Kddn1pB6pAzX
[考博] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +4 jzg3xk1po8 2026-07-31 13/650 2026-08-01 20:02 by Kddn1pB6pAzX
[教师之家] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +4 jzg3xk1po8 2026-07-31 10/500 2026-08-01 19:57 by Kddn1pB6pAzX
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 jzg3xk1po8 2026-07-31 13/650 2026-08-01 19:57 by Kddn1pB6pAzX
[基金申请] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 9zw1gfyi7x 2026-08-01 3/150 2026-08-01 19:00 by Kddn1pB6pAzX
[博后之家] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 9zw1gfyi7x 2026-08-01 3/150 2026-08-01 18:57 by Kddn1pB6pAzX
[博后之家] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 9zw1gfyi7x 2026-08-01 9/450 2026-08-01 18:43 by Kddn1pB6pAzX
[公派出国] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 9zw1gfyi7x 2026-07-31 8/400 2026-08-01 18:22 by Kddn1pB6pAzX
[基金申请] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 9zw1gfyi7x 2026-07-31 11/550 2026-08-01 18:22 by Kddn1pB6pAzX
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 9zw1gfyi7x 2026-07-31 11/550 2026-08-01 18:17 by Kddn1pB6pAzX
[论文投稿] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 jzg3xk1po8 2026-07-31 7/350 2026-08-01 17:42 by Kddn1pB6pAzX
[教师之家] 基础研究怎么拉横向,学校到款任务越来越多,难以完成 拉横向,都有哪些途径啊 +8 锦衣卫寒战 2026-07-28 8/400 2026-07-31 18:13 by beefly
[基金申请] 你们的时间戳变了吗 +3 archvillain 2026-07-30 4/200 2026-07-30 18:53 by levinzhwen
[有机交流] 产物和副产物价值比较 30+4 小汤02 2026-07-27 5/250 2026-07-30 12:44 by czyzsu
[基金申请] 同事接到电话了,我却没有 +4 1234567wang 2026-07-27 4/200 2026-07-28 10:11 by GOODLUCKER
[分析] 水蒸气蒸馏法乳化现象 +3 月光娇娇 2026-07-26 3/150 2026-07-26 23:25 by caiyun
信息提示
请填处理意见