【数学】同余定理 由10≡1 (mod 9) 得10k≡1(mod 9),k=0,1,2,…,n, 请问一下这是为什么?
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/12 13:52:44
【数学】同余定理 由10≡1 (mod 9) 得10k≡1(mod 9),k=0,1,2,…,n, 请问一下这是为什么?是由哪个定理推出来的?
你的结论是错的吧! 再答:
再答: 是我理解错你的问题了吗?
再问: 前面貌似有个定义,我发一下整个题目吧。 例1证明:正整数a是9的倍数必须且只须a的各位数码之和是9的倍数。 证 设a=an.10n+an-1.10n-1+…+a0 由10≡1 (mod 9)得10k≡1(mod 9),k=0,1,2,…,n, 所以 ak.10k≡ak(mod 9), k=0,1,2,…,n。 所以a≡a0+a1+...+an(mod 9)
再答: 可是明显不对啊,看到我举的例子吗?
再问: 这也是我没想通的地方。。如果你做这道题,你会怎么证明?
再问: 我貌似有点明白了,这里的k应该是次方的意思。
再答: 那就对了。。。
再答: 呵呵,你的书上不应该k次方看不出来啊~
再问: 网上看的好不。。
再答: 什么印刷呀,呵!
再答: 哦哦,好吧!
再答: 给个好评呗!
再答: 是我理解错你的问题了吗?
再问: 前面貌似有个定义,我发一下整个题目吧。 例1证明:正整数a是9的倍数必须且只须a的各位数码之和是9的倍数。 证 设a=an.10n+an-1.10n-1+…+a0 由10≡1 (mod 9)得10k≡1(mod 9),k=0,1,2,…,n, 所以 ak.10k≡ak(mod 9), k=0,1,2,…,n。 所以a≡a0+a1+...+an(mod 9)
再答: 可是明显不对啊,看到我举的例子吗?
再问: 这也是我没想通的地方。。如果你做这道题,你会怎么证明?
再问: 我貌似有点明白了,这里的k应该是次方的意思。
再答: 那就对了。。。
再答: 呵呵,你的书上不应该k次方看不出来啊~
再问: 网上看的好不。。
再答: 什么印刷呀,呵!
再答: 哦哦,好吧!
再答: 给个好评呗!
【数学】同余定理 由10≡1 (mod 9) 得10k≡1(mod 9),k=0,1,2,…,n, 请问一下这是为什么?
设n是正整数,p是素数,(n,p−1)=k,证明同余方程x^n≡1(mod p)有k个解.
同余乘方证明证明:(应用数学归纳法证明)(1)当n=1时,命题显然成立;(2)假设当n=k时,a^k≡b^k (mod
a,b,k为大于2的正整数a^k mod (k+1)=n;b^k mod (k+1)=m; 证明 n*m mod (k+
1数论题.x ≡ 3 (mod 4) …………(1)x ≡ 2 (mod 7) …………(2)x ≡ 5 (mod 9)
a^φ(n) ≡ 1 (mod n)
INPUT "a,k,n=“;a,k,n b=0 i=1 t=a MOD 10 DO b=b+1*k^(i-1) a=a
为什么对于任意奇数n都存在x使2^x mod n = 1 希望能给出好的数学证明,或者给出具体的定理名
数学归纳法证明,求助用数学归纳法证明:[13^(2n)-1] Mod 168=0
解同余式组x≡-2(mod12)x≡6(mod 10) x≡1(mod 15)
证明 1^n+2^n+…+(p-1)^n=0(mod p)
CLEAR P = 0 FOR N = 1 TO 49 IF N>10 EXIT ENDIF IF MOD (N,2)