初等数论 2.1 线性Diophantine方程

定义:设 a 1 , a 2 , ⋯   , a n , c ∈ Z a_1,a_2,\cdots,a_n,c\in\Z a1,a2,,an,cZ,且 a 1 a 2 ⋯ a n ≠ 0 a_1a_2\cdots a_n\neq0 a1a2an̸=0,关于未知数 x 1 , x 2 , ⋯   , x n ∈ Z x_1,x_2,\cdots,x_n\in\Z x1,x2,,xnZ的方程 a 1 x 1 + a 2 x 2 + ⋯ + a n x n = c a_1x_1+a_2x_2+\cdots+a_nx_n=c a1x1+a2x2++anxn=c称为n元一次不定方程.若 ∃ x 0 ′ , x 1 ′ , ⋯   , x n ′ \exists x_0^{\prime},x_1^{\prime},\cdots ,x_n^{\prime} x0,x1,,xn满足方程,则称有序数组 ( x 0 ′ , x 1 ′ , ⋯   , x n ′ ) (x_0^{\prime},x_1^{\prime},\cdots ,x_n^{\prime}) (x0,x1,,xn)是不定方程的解.
定理:不定方程 a 1 x 1 + a 2 x 2 + ⋯ + a n x n = c a_1x_1+a_2x_2+\cdots+a_nx_n=c a1x1+a2x2++anxn=c有解当且仅当 ( a 1 , a 2 , ⋯   , a n ) ∣ c (a_1,a_2,\cdots,a_n)\mid c (a1,a2,,a

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值