1、同余理论是初等数学的核心.(20.00分) 是 否 2、整数的除法运算是保“模m同余”.(20.00分) 是 否

心行漫步2022-10-04 11:39:541条回答

已提交,审核后显示!提交回复

共1条回复
shengmingdeweiyi 共回答了13个问题 | 采纳率92.3%
!.是
@.是
1年前

相关推荐

如果a与b关于m同余,则ac与bc关于mc同余吗?
alvin19821年前1
spicegirl86 共回答了12个问题 | 采纳率83.3%
a与b关于m同余,则只要c≠0,就有ac/mc=a/m,bc/mc=b/m,所以也同余.
(2013•绵阳二模)设m是一个正整数,对两个正整数a、b,若a-b=km(k∈Z,k≠0),我们称a、b模m同余,用符
(2013•绵阳二模)设m是一个正整数,对两个正整数a、b,若a-b=km(k∈Z,k≠0),我们称a、b模m同余,用符号a=b(Modm)表示; 在6=b(Modm)中,当
b
m
∈N
,且m>1时,b的所有可取值为______.
爱琴海的流星1年前1
afei8 共回答了15个问题 | 采纳率100%
解题思路:由两数同余的定义,可得6-b=km(k是非零整数).由题意,m是6的正约数,可得m=2、3或6,再分情况讨论式子6-b=km,易得本题的答案.

由两个数同余的定义,可得6=b(Modm)中,则称6-b=km(k是非零整数),即6=b+km,又∵bm∈N,且m>1,∴m是6的正约数,可得m=2、3或6①当m=2时,6=b+2k,可得b=2或4符合题意;②当m=3时,6=b+3k,可得b=3符合题意;...

点评:
本题考点: 同余的概念及一次同余方程;进行简单的合情推理.

考点点评: 本题是一道新运算类的题目,其特点一般是“新”而不“难”,处理的方法一般为:根据新运算的定义,将已知中的数据代入进行运算,易得最终结果.

一道大一代数题,关于同余的求证如果p是奇质数,那么x^2 = a (mod p)有解,且只有对a取的从1到p-1所有值的
一道大一代数题,关于同余的
求证如果p是奇质数,那么x^2 = a (mod p)有解,且只有对a取的从1到p-1所有值的一半有解;
之后进一步证明如果1
我乱翻译的,同余类可能就是剩余系的意思?就是[a],[b]这样的东西,我不懂剩余系是什么- -
无缘的浪漫1年前1
motorola9988 共回答了20个问题 | 采纳率90%
(p-x)^2 = x^2 = a(mod p)
对于{0,1,...p-1}这样的一个完全剩余系,平方后的剩余系的x和p-x的值相同,所以只有对a取的从1到p-1所有值的一半有解;
后面的看的不是很懂.
有关同余的非常简单的练习题1^n+2^n+3^n+4^n=0(mod5)(“=”是同余号),求出满足条件的正整数n,写出
有关同余的非常简单的练习题
1^n+2^n+3^n+4^n=0(mod5)(“=”是同余号),求出满足条件的正整数n,写出n的表达式就行(例如n=3k+1)
winbilly1年前2
春十三江 共回答了20个问题 | 采纳率95%
经分析易知mod5等于几取决于(1^n+2^n+3^n+4^n)个位易知1^n个位为1,1,1,1……2^n个位为2,4,8,6……3^n个位为3,9,7,1……4^n个位为4,6,4,6……易知当n=4k时(1^n+2^n+3^n+4^n)个位既是1+6+1+6的个位为4,即此时原式对5取模等于4不满足当n=4k+1时(1^n+2^n+3^n+4^n)个位既是1+2+3+4的个位为0,即此时原式对5取模等于0满足当n=4k+2时(1^n+2^n+3^n+4^n)个位既是1+4+9+6的个位为0,即此时原式对5取模等于0满足当n=4k+3或(n=4k-1)时(1^n+2^n+3^n+4^n)个位既是1+8+7+4的个位为0,即此时原式对5取模等于0满足综上即得答案~O(∩_∩)O~
同余的应用,帮我,1、2003的200次方除以3的余数是多?2、今天是星期一,再过19的6次方是星期几?3、求3164的
同余的应用,帮我,
1、2003的200次方除以3的余数是多?
2、今天是星期一,再过19的6次方是星期几?
3、求3164的2002次方除以5的余数
4、求39271421的6次方除以9的余数
5、求4374371的30次方除以23的余数
6、1996的1990次方除以19的余数是多少
7、22的15次方X38的4次方数以7的余数是多少
8、今天星期三,再过78的87次方是星期几
9、1的一次方+2的2次方+3的三次方+4的4次方.+9的9次方数以3的余数是多少
10、7的7次方的7次方除以5的余数是多少?
大家能帮多少就帮多少,回答时要写题号哦,帮我把,
259980921年前2
keyesou 共回答了16个问题 | 采纳率87.5%
1.
2003^200
= ((2001 + 2)^2)^100
=(A + 4B + 3 + 1)^100 = (C + 1)^100
这里有50个(C+1)^2相乘,每一个的常数项均为1
其他的带字母项均能被3整除
则余数为1
2.
19^6 = (14+5)^6
=(A + 10B + 21 + 4)^3
=(C+4)^2 * (C+4)
=(D + 14 + 2)(C+4)
= E + 8
= E + 7 + 1
= F + 1
F是7的整数倍,再多一天
那么这天是星期一的后面一天,就是星期二了.
3.
3164^2002
=((3160 + 4)^2)^1001
=(A + B + 15 + 1)^1001
=(C+1)^1001
=(C+1)^1000 * (C+1)
=(C+1)(D+1)
理论同1题,余数也为1.
4.
39271421^6
= (A + 2)^6 = (B + 4)^3
=(B+4)^2 * (B+4)
=(C + 9 + 7)(B +4)
= D + 28 = D + 27 + 1
余数为1
5,6,7,8均可采用此类方法
9.
1^1 + 2^2 + 3^3 + 4^4 + 5^5 + 6^6 + 7^7 +8^8 +9^9
=1 + (3 + 1) + 3^3 + (3+1)^4 + (3+2)^5 + 6^6 + (6+1)^7 + (6 + 2)^8 + 9^9
= 1 + 1 + 0 + 1 + A +(3+2)^5 + (6+1)^7 + (6 + 2)^8
= B + (3+2)^5 + (6+1)^7 + (6 + 2)^8
后面解法同上
10.
(7^7)^7
=7^49
= (5 + 2)^48 * 7
= (A + 4)^24 *7
= (B + 15 + 1)^12 *7
= (C + 1) ^12 * 7
= (D + 1 ) *7
= E + 7 = E + 5 + 2
余数为2
如果此批题有疑问,欢迎追问或者另行开题追答.
设m是一个正整数,对两个正整数a、b,若a-b=km(k∈Z,k≠0),我们称a、b模m同余,用符号a=b(Modm)表
设m是一个正整数,对两个正整数a、b,若a-b=km(k∈Z,k≠0),我们称a、b模m同余,用符号a=b(Modm)表示; 在6=b(Modm)中,当
b
m
∈N
,且m>1时,b的所有可取值为______.
4353949861年前1
zyxqx 共回答了14个问题 | 采纳率78.6%
由两个数同余的定义,可得
6=b(Modm)中,则称6-b=km(k是非零整数),
即6=b+km,
又∵
b
m ∈N ,且m>1,
∴m是6的正约数,可得m=2、3或6
①当m=2时,6=b+2k,可得b=2或4符合题意;
②当m=3时,6=b+3k,可得b=3符合题意;
⑥当m=6时,根据定义不符合题意,舍去
故答案为:2或3或4
关于同余问题.求教.http://zhidao.baidu.com/question/175971648.html?si
关于同余问题.求教.
http://zhidao.baidu.com/question/175971648.html?si=1 关于这道题.
这里面的最佳答案中的3^38=3^32*3^6≡1*9*(-4)≡15(mod17) 不理解.因为完全是刚接触.希望详细的解释.
大饭桶一个1年前1
TopFirstOne1 共回答了24个问题 | 采纳率91.7%
从你提到的问题那里复制了一些文字,作了重排.以下也用==代替≡.
题:解释 3^38=3^32*3^6≡1*9*(-4)≡15(mod17)
答:
a≡b(modm),c≡d(modm) 则ac≡bd(modm)
推论:a≡b(modm),则a^n≡b^n(modm).(即同余式两端取乘幂仍成立)
利用以上知识得到:
3^2≡9(mod17),(两边平方得下一式,以下类似)
3^4≡81≡-4(mod17)
3^8≡16≡-1(mod17)
3^16≡1(mod17)
如果利用费马小定理,可以立即得到3^16≡1(mod17)
于是:
3^38==3^32*3^6≡1*9*(-4)≡15(mod17)
其中3^32==(3^16)^2==1^2==1;
3^6==(3^2)*(3^4)==9*(-4)==-2==15
注:费马小定理:质数p不整除a,则:a^(p-1)≡1(modp)
附:对于非素数模(除数)m求余,还要用到费马小定理的推广:
欧拉函数定理:(a,m)=1,则a^φ(m)=1 mod m
φ(m)是欧拉函数,是不大于m且与m互素的正整数的个数.
比如:3^406 mod 14
小于14与14互质的自然数有6个(可以列举出来1,3,5,9,11,13;复杂的m有公式计算这个个数φ(m)),即φ(14)=6
于是:3^6==1 mod 14.
而406=6k+4
故3^406==3^4==81==11 mod 14.
同余中反身性 a ≡ a (mod
kinl1年前1
zlq5148 共回答了20个问题 | 采纳率95%
a与a对任意一个数同余 即a除以m余n 若b=a则b除以m也余m 所以a≡b(mod m) 也就是a ≡ a (mod m)
关于”同余的性质 “同余的性质有哪些?我遇到”根据同余性质5,所以……“
enyolk1年前2
暗夜之梦 共回答了12个问题 | 采纳率100%
性质1:a≡a(mod m),(反身性)
这个性质很显然.因为a-a=0=m·0.
性质2:若a≡b(mod m),那么b≡a(mod m),(对称性).
性质3:若a≡b(mod m),b≡c(mod m),那么a≡c(mod m),(传递性).
性质4:若a≡b(mod m),c≡d(mod m),那么a±c≡b±d(mod m),(可加减性).
性质5:若a≡b(mod m),c≡d(mod m),那么ac≡bd(mod m)(可乘性).
性质6:若a≡b(mod m),那么an≡bn(mod m),(其中n为自然数).
性质7:若ac≡bc(mod m),(c,m)=1,那么a≡b(mod m),(记号(c,m)表示c与m的最大公约数).
性质8:若a≡b(mod m),那么a的n次方和b的n次方也对于m同余.
性质9:若a≡b(mod m)、c≡d(mod m)、e≡f(mod m)……x≡y(mod m),那么:a+c+e+……+x和b+d+f+……+y也对于m同余.
求“韩信点兵”的同余解法每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人,求人数最少是多少请列出同余式
求“韩信点兵”的同余解法
每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人,求人数最少是多少
请列出同余式,网上那些我大概看过,完全没有算理可言,并写出列出同余式后的步骤
,我的意思是不依脱那些网上的答案,因为他没有讲明为什么,请按照解同余的办法做.我一直没有想出来
回答按我的要求,
scpaych1年前1
frankeeji 共回答了22个问题 | 采纳率90.9%
x≡
1(mod3)
2(mod5)
4(mod7)
6(mod13)
解:以下用==表示同余号≡.
并以向量形式描述上题,即
x==(1,2,4,6) mod (3,5,7,13)
先求得
x1==(1,0,0,0) mod (3,5,7,13)
x2==(0,1,0,0) mod (3,5,7,13)
x3==(0,0,1,0) mod (3,5,7,13)
x4==(0,0,0,1) mod (3,5,7,13)
再进行线性叠加,即得解:
x=x1+2x2+4x3+6x4. mod lcm(3,5,7,13)
此处lcm表示最小公倍数,也用中括号代替,记成[3,5,7,13]
对于两两互质的数,其lcm就是它们的积.
注:
1:我们可以看到,完全可以用矩阵论线性代数理论来处理同余问题;
2:x1,x2,x3,x4并列,构成单位矩阵;
3:x可以表示成两个向量的内积(点积,标积,数量积), 即x=(1,2,4,6)·(x1,x2,x3,x4)
4: 以上就是中国剩余定理的本质性描述.插值法中的拉格朗日插值,也是这样的原理.
5:这种方案,x1,x2,x3,x4的计算是同步并行的.
6:类以牛顿插值,还可以使用以下过程:
x1=(1,1,1,1) mod (3,5,7,13)
x2=(0,1,1,1) mod (3,5,7,13)
x3=(0,0,2,2) mod (3,5,7,13)
x4=(0,0,0,2) mod (3,5,7,13)
再取x=x1+x2+x3+x4.
也就是:
x1=1
x2=(0,1) mod (3, (5,7,13))
x3=(0,2) mod ((3,5), {7,13))
x4==(0,2) mod ((3,5,7), 13)
其矩阵形式是一个上三角矩阵.
7: 中国剩余定理使用了单位向量.事实上,为便于计算,可以不必使用单位向量.
过程如下:
x1==(1,0,0,0) mod (3,5,7,13)
x2==(0,2,0,0) mod (3,5,7,13)
x3==(0,0,4,0) mod (3,5,7,13)
x4==(0,0,0,6) mod (3,5,7,13)
再取x=x1+x2+x3+x4.
在下面的过程中,会看到此种方式对计算的简化.因此,这是对中国剩余定理的计算过程的一种简单的改进,也有助于我们打破对中国剩余定理的迷信,进一步认识到其本质.
8:洪伯阳同余表示:
ax==b mod m, 记成 x=b/a mod m
并且,可以将 b/a作为带分数处理; 可以将b/a 同时乘除一个与m 互质的数而保持同解; 可以将b,a替换为它关于模m的同余类中的任一个等价元.即b'==b mod m, 可以用b'取代b而同余式保持同解.
可以在上式用使用比例的性质.
9: 为直观,我常用|||取代同余号mod.
x==
1 ||| 3
2 ||| 5
4 ||| 7
6 ||| 13
基于注释7和8, 同余式的解可以如下表示,
==
{$$$
(5*7*13) * [1/(5*7*13) mod 3]+
(3*7*13) * [ 2/(3*7*13) mod 5]+
(3*5*13) * [4/(3*5*13) mod 7]+
(3*5*7) * [ 6/(3*5*7) mod 13]
$$$}
==进而,对上面的过程,我有以下的简化改进记法,称为模积表示法,用以解同余式.
1/(5*7*13) @ 3
2/(3*7*13) @ 5
4/(3*5*13) @ 7
6/(3*5*7) @ 13
==(开始使用洪伯阳表示的性质,并将乘号改动为逗号简化书写,改为逗号不是必须的,我在草稿纸常这样写 )
1/(-1,1,1) @ 3
2/(21==1,-2) @5
4/(15==1,13==-1)@7
6/(105==1) @13
==
-1 @ 3
-1 @5
-4 @7
6 @ 13
==
[注意体会模积表示; 注意上面各式是对称的,位置与计算次序可以任意;注意任一行,@符号前的内容可以关于@后的模取代为同余类的任意等价元]
-8==
7 @15
-4 @ 7
6 @ 13
==
49-60 @ 15*7==
-11 @ 105
6 @ 13
==630-143 MOD 13*105
== 487 mod 1365
以上过程,在了解了中国剩余定理的本质和改进方案.熟悉了洪伯阳表示及何冬州模积表示之后,
能结合心算或简化中间过程,快速计算出同余式组的解.
注意到各式的对称性,即无先后之分,用多种过程来计算与验证,曾经是我在2005年初发现这种方法时的一种乐趣.
利用洪伯阳表示的性质,进行笔算求幂余和解大模的同余式,也很方便.
这种过程我曾考虑过自动编程方案,仍在思考之中.
外一则:
对于同余号 mod m, 可以认为它与一个可平移到等式两端任意同阶的项上的一个代数和项: ±mk.
以此破除对同余概念的迷惑.同余式与不定方程式是完全等效的.
相关内容, 请搜索:
wsktuuytyh 同余新概念
关于一次不定方程的简化解法,请搜索
不定方程解法 wsktuuytyh
2005的2004次方除以7所得的余数 用同余的那种方法
lyonsshu1年前1
danny8253 共回答了22个问题 | 采纳率95.5%
2005÷7=286余3
2005^2004除以7的余数,与3^2004除以7的余数相同
3的连续次幂,除以3的余数分别是3,6,2,5,1,4,0循环,每组7个
2004÷7=286余2
所求余数为第287组的第二个,为6
什么是同余?还有几道关于同余的题目!
什么是同余?还有几道关于同余的题目!
什么是同余?
是不是:若两个整数a.b被自然数n除有相同的余数,称a.b模n同余?
1.小明在一次作除法时,把被除数171错鞋城117,结果商少了3而余数相同,问这道题中的除数是多少?
2.求1*2003+2*2003+3*2003+……+2003*2003除以13的余数.
3.5的2006次方除以7,余多少?
4.200的2006次方除以13,余多少?
6.已知5的n次方减3是7的倍数,求n可以是哪些数?
7.一个8进位制数n=(12345677654321)8,请说明,n能被63整除.
fishcooler1年前1
apleg22 共回答了29个问题 | 采纳率96.6%
两个整数a.b被自然数n除有相同的余数,称a.b模n同余.
对的.
1.除数是(171-117)/3=18
2.2002=13*154.1001=13*77
1*2003+2*2003+3*2003+……+2003*2003
=2003*2004*2003/2
=2003*2003*1002
2003,1002除以13的余数都是1,
所以2003*2003*1002除以13的余数
=1*1*1=1
3.5除以7,余5.
5^2=25除以7,余4.
5^3=125除以7,余6.
5^4除以7,余2.
5^5除以7,余3.
5^6除以7,余1.
5^7除以7,余5.
5^8除以7,余4.
.
可以知道余数是546231的循环.
2006=6*334+2
5的2006次方除以7,余4.
4.200=13*15+5
40000的余数是12.
2006=12*167+2
余数12.
6.从4题知道,n=6k+5,k=0,1,2,3...
n可以是5,11,17,...
7.n=(12345677654321)8
=(123456776543)*8^2+2*8+1
2的94次方同余 (mod 10)
狂飙的人1年前1
dark_cherry 共回答了19个问题 | 采纳率78.9%
2^1=2
2^5=512
得出:
2的4倍数+1次方的个位数=2
2的93次方的个位数=2
2的94次方的个位数=4
2的94次方%10=4
关于同余的一个公式x≡1(mod2)x≡2(mod3)x≡3(mod5)说是有个公式可以求X,是啥公式啊
hzx06061年前1
Aimar_ms 共回答了13个问题 | 采纳率69.2%
孙子定理
M=2*3*5=30=2*15=3*10=5*6
x≡c1*15+2c2*10+3c3*6(mod 30)
c1=1,c2=1,c3=1 得 x=53
同余的证明证明没有一个自然数n 满足2^n≡1 mod 6
bingyan_sky1年前1
灵甲35 共回答了20个问题 | 采纳率100%
假设存在k满足2^n≡1 mod 6
则2^k = 6m +1,m是一个整数
显然,等式左侧是个偶数,而右侧是奇数,这是不可能的
所以得证
同余理论题目,急,收到请速回复,
同余理论题目,急,收到请速回复,
求2^50的十进制数表示中的最末两位数
lqzyf19881年前3
iso900ql 共回答了18个问题 | 采纳率88.9%
2^50=(2^10)^5=1024^5;1024≡24(mod 100),所以1024^5≡24^5(mod 1024),即2^50≡24^5(mod 100)①;24^2=576,576≡76(mod 100),即24^2≡76(mod 100);所以(24^2)^2≡(76)^2(mod 100)≡76(mod 100),即24^4≡76(mod 100),所以24^4×24≡76×24(mod 100)≡24(mod100),即24^5≡24(mod 100)②;由①和②得2^50≡24(mod 100),所以2^50的末两位为24.
同余性质注:以大写字母表示上标,小写字母表示下标(因为知道打不出来)同余性质 可加性 推论Ak≡Bk(mod m)推出n
同余性质
注:以大写字母表示上标,小写字母表示下标(因为知道打不出来)
同余性质 可加性 推论
Ak≡Bk(mod m)推出
n n
∑ Ak≡ ∑ Bk(mod m)
k=1 k=1
(其中k=1,2...)
未完待续91年前1
骑着拖把上网 共回答了27个问题 | 采纳率88.9%
证明多个只需证明两个的情况成立即可
若a≡b(mod m),c≡d(mod m)
由定义知:a-b=m*x,c-d=m*y (x,y为整数)
所以a+c-(b+d)=m*(x+y)
所以a+c≡b+d(mod m)
同理可知A1+A2≡B1+B2(mod m)
依次类推知:∑ Ak≡ ∑ Bk(mod m)
拜托大家看下奥数题(同余的概念及性质)d会的人说下嘛,
anylogin1年前1
j111j 共回答了21个问题 | 采纳率90.5%
然后又熟练的拆碎
在泪水中飘此时,就象的板似的倾倒
如河的两岸彼此相望
的这个,如痴如醉
为么·以为墨痕浅的一纸相思
线性同余 是什么
紫贻贝1年前1
流云星子 共回答了15个问题 | 采纳率100%
自己领悟把
一.计算机中随机数的产生
现在,在计算机,用来产生随机数的算法是“线性同余”法.所谓线性同余,其实就是下面两个式子.假设I就是一个随机数的序列,Ij+1与Ij的关系如下:
Ij+1 =Ij * a+c (mod m)
或是Ij+1 =Ij *a (mod m),
其中,不妨取a=16807,m=2147483647,以为一常数.写个简单的程序就是:
long r;
void scand( long v)//初始化随机种子数
{
r = v;
}
long rand()//产生随机数
{
r = (r*a + c)%m;//a,c,m为常数
return r;
}
再看一下稍复杂一点的:(Random () 的 Borland 的实现)
long long RandSeed = #### ;
unsigned long Random(long max)
{
long long x ;
double i ;
unsigned long final ;
x = 0xffffffff;
x += 1 ;
RandSeed *= ((long long)134775813);
RandSeed += 1 ;
RandSeed = RandSeed % x ;
i = ((double)RandSeed) / (double)0xffffffff ;
final = (long) (max * i) ;
return (unsigned long)final;
}
二.计算机产生的随机数不是真的随机数
[引:]我们建立了真正调用伪随机数生成器的 random().但什么是伪随机数生成器?假定需要生成介于 1 和 10 之间的随机数,每一个数出现的几率都是一样的.理想情况下,应生成 0 到 1 之间的一个值,不考虑以前值,这个范围中的每一个值出现的几率都是一样的,然后再将该值乘以 10.请注意,在 0 和 1 之间有无穷多个值,而计算机不能提供这样的精度.
为了编写代码来实现类似于前面提到的算法,常见情况下,伪随机数生成器生成 0 到 N 之间的一个整数,返回的整数再除以 N.得出的数字总是处于 0 和 1 之间.对生成器随后的调用采用第一次运行产生的整数,并将它传给一个函数,以生成 0 到 N 之间的一个新整数,然后再将新整数除以 N 返回.这意味着,由任何伪随机数生成器返回的数目会受到 0 到 N 之间整数数目的限制.
在大多数的常见随机数发生器中,N 是 232?(大约等于 40 亿),对于 32 位数字来说,这是最大的值.换句话说,我们经常碰到的这类生成器能够至多生成 40 亿个可能值.而这 40 亿个数根本不算大,只是指尖这么大.
伪随机数生成器将作为“种子”的数当作初始整数传给函数.这粒种子会使这个球(生成伪随机数)一直滚下去.伪随机数生成器的结果仅仅是不可预测.由伪随机数生成器返回的每一个值完全由它返回的前一个值所决定(最终,该种子决定了一切).如果知道用于计算任何一个值的那个整数,那么就可以算出从这个生成器返回的下一个值.
结果,伪随机数生成器是一个生成完全可预料的数列(称为流)的确定性程序.一个编写得很好的的 PRNG 可以创建一个序列,而这个序列的属性与许多真正随机数的序列的属性是一样的.例如:
PRNG 可以以相同几率在一个范围内生成任何数字.
PRNG 可以生成带任何统计分布的流.
由 PRNG 生成的数字流不具备可辨别的模式.
PRNG 所不能做的是不可预测.如果知道种子和算法,就可以很容易地推算出这个序列.
计算机产生的随机数一般都只是一个周期很长的数列,不是真的随机数.也就是说,随机数一般是伪随机数,每个随机数都是由随机种子开始的一个已定的数列(周期很长).一般地,为了随机数更真一点,随机种子在系统中通常是参照系统时钟生成的.
看看下面这个例子,从中,读者应能有所体会.
main()
{
int i;
scand(time(NULL)); /*可向计算机读取其时钟值,并把值自动设为随机数种子*/
for(i=0;i
同余原理:用自然数N去除216,156,120时余数相同,那么N最大是多少?
876049241年前2
leyoo 共回答了21个问题 | 采纳率95.2%
216/12=18.0
156/12=13.0
120/12=10.0
12n.n=1,n=2,n=3,n=10,12,24,36,48,120,12X10的n次方
设a,b,m为正整数,若a和b除以m的余数相同,则称a和b对m同余.记作a≡b(bmodm),已知a=C 2010 1
设a,b,m为正整数,若a和b除以m的余数相同,则称a和b对m同余.记作a≡b(bmodm),已知a=C 2010 1 3 2 +C 2010 2 3 4 +…+C 2010 2010 3 4020 ,b≡a(mod10),则b的值可以是(  )
A.2007 B.2008 C.2009 D.2010
紫仪66881年前1
253086772 共回答了20个问题 | 采纳率90%
由二项式定理得:
∵1+C 2010 1 3 2 +C 2010 2 3 4 +…+C 2010 2010 3 4020 =(1+9) 2010
∴C 2010 1 3 2 +C 2010 2 3 4 +…+C 2010 2010 3 4020 =(1+9) 2010 -1,
即C 2010 1 3 2 +C 2010 2 3 4 +…+C 2010 2010 3 4020 除以10的余数为:9.
而2009≡9(mod10),
则b的值可以是2009.
故选C.
证明:整数的四次幂模16同余于0或1
疯儿9111年前1
polly232 共回答了16个问题 | 采纳率93.8%
整数的四次幂模16同余于0或1
证:
(2K)^4=16*k^4==0 mod 16
(2k+1)^4=(2k)^4+4*(2k)^3+6*(2k)^2+4*(2k)+1==24kk+8k+1==8kk+8k+1==8k(k+1)+1==1 mod 16
详细和严谨化,请出题人补充一下.
(奥数)已知69、90、125被N除同余,81被N除的余数是几?
狂风一夜1年前2
沉默少女 共回答了22个问题 | 采纳率100%
可以先求出N.
由于125和90与N同余,故(125-90)能被N整除,即35能被N整除,
同理,(90-69)能被N整除,即21能被N整除.
35和21的公约数有1和7,很显然,1不满足,故N有唯一解7,
81/7=11.4
答案:4
a,b对于模m同余的问题 基本概念的问题
a,b对于模m同余的问题 基本概念的问题
a,b对于模m同余的问题
基础知识不理解
1.已知 a = b (mod d) 可以理解成a 除以 d 余 b
2.但是按照书上的定义 如果 a=b(mod d) 则 a mod d = b mod d
那么假如这样一个例子 5=2( mod 3) 就成了 5 mod 3 = 2 mod 3
5除以3的余数是2 = 2除以3的余数?2除以3的余数是几?
用通俗的话
polly24721年前1
obaga 共回答了14个问题 | 采纳率71.4%
1.a≡b(mod d),d|a-b,
不可以理解为“a除以d余b".
2.a(mod d)≡b(mod d)不合规范.
设a,b,m为整数(m>0),若a和b被m除得的余数相同,则称a和b对m同余,记为a=b(bmodm),已知a=1+C
设a,b,m为整数(m>0),若a和b被m除得的余数相同,则称a和b对m同余,记为a=b(bmodm),已知a=1+C 20 1 +C 20 2 2+C 20 3 2 2 +…+C 20 20 2 19 ,b=a(bmod10),则b的值可以是
[ ]
A.2010
B.2011
C.2012
D.2009
luxingyu1年前1
大愚67 共回答了19个问题 | 采纳率100%
B
已知2002年元旦是星期二,求2008年元旦是星期几?【用同余的定义】谢谢!
已知2002年元旦是星期二,求2008年元旦是星期几?【用同余的定义】谢谢!
也可以用另外的方法求秋详细。
无望的干鱼片1年前1
ruan88 共回答了14个问题 | 采纳率92.9%
2002-2007年分别有365 365 366 365 365 365天
(365+365+366+365+365+365)/7=313 余数为0
所以:
2008年元旦是星期二
求37的45次方的92次方除以19的余数.最好用同余做
猪猪小帅1年前1
容量有限 共回答了15个问题 | 采纳率93.3%
题:求37的45次方的92次方除以19的余数.最好用同余做.
符号说明:为方便打字,用双等号==取代三线等号≡表示同余.
题目转化: (37^45)^92 mod 19
亦即: 37^(45*92) mod 19
解一:
37^(45*92) mod 19==(-1)^(45*92) == 1
解二:
由费马小定理或欧拉(缩系计数函数)定理,37^18 ==1 mod 19
而45*92 mod 18==9*2==0 mod 18,即45*92=18k
故37^(45*92) mod 19==37^(18k)==(37^18)^k==1^k==1 mod 19

外一则:37^(45^92) mod 19
解一:37^(45^92) mod 19==(-1)^(45^92) ==-1 ==18
解二:45^92 mod 18 == 9^92==81^46==9^46==81^23==9^23==9*81^11==9^12
==81^6==9^6==81^3==9^3==9*81==9*9==81==9
即 45^92=18t+9
由费马小定理或欧拉(缩系计数函数)定理,37^18 ==1 mod 19
于是 37^(45^92) mod 19 ==37^(18t+9)==(-1)^(18t+9)==-1==18 mod 19
设Pq是任意二个不同质数,求证p^(q-1)+q^(p-1)与1模pq同余.急,希望知道的帮帮忙,13点之前用
阿春1年前1
intelgyf 共回答了18个问题 | 采纳率100%
设Pq是任意二个不同质数,求证1模pq同余.急,希望知道的帮帮忙,13点之前用
证:
欧拉函数定理知,
p^(q-1)+q^(p-1)==1 mod p
p^(q-1)+q^(p-1)==1 mod q
因 p,q互素,故由同余性质易得
p^(q-1)+q^(p-1)==1 mod pq.
毕.
高阶同余方程的解法x^3+5*x^2+9==0 mod 567我会解mod 7和mod 81,但是这个合数怎么解?
zenmebangwo1年前1
x304853577 共回答了23个问题 | 采纳率91.3%
若a ≡ b (mod mi) (i=1,2...n) 则 a ≡ b (mod [m1,m2,...mn])
你这儿7和81互质,那直接
{x1} ≡ 0 (mod 7) ,{x2} ≡ 0 (mod 81) 则 {x1}∩{x2} ≡ 0 (mod 567) 嘛!
注意,每个同余方程的解都是一个解集,
不妨设
{x1}中的元素满足x10+7p(x10为{x1}中任意一解,称为特解)
{x2}中的元素满足x20+81q
那么它们的交集即为
x10+7p=x20+81q,再用同余去解这个不定方程吧!
x10+7p≡x20+81q (mod7)
x10≡x20+4q (mod7)
继续这么解就能求出最小的p、q值.
此时即为交集的一个特解,
不妨设为{x∩}的一个特解,设为x∩0
那么这个方程的最终解即为
x∩0+567n
对了,7和mod 81时似乎只要套用缩系就可以了!
【经济数学团队为你解答!】
证明:若p为奇质数,则从n个不同元素中选p个元素的组合数模p同余于n除以p的取整
证明:若p为奇质数,则从n个不同元素中选p个元素的组合数模p同余于n除以p的取整
公式编辑器显示不了,只能这样叙述了
我爱你哟1年前1
海心儿 共回答了15个问题 | 采纳率93.3%
p=2,命题显然成立;   p=3,命题显然成立;   对于奇质数p>=5,令a∈A={2,3,4.p-2},(其内每个元素都与p互质)则B={a,2a,3a,.,(p-1)a}中不会有对于除数p同余的两个数;事实上αa,βa∈B,αa≡βa(mod p),则a|α-β|能被p整除,而a|α-β|∈B,B中的元素不可能被p除尽.于是B中被p除得的余数形成集合{1,2,3,...,p-1}.  假设B中被p除余一的数是γa:  一若γ=1,则γa=a,它被p除余a,又因为a∈A不等于1,所以γ=1不成立;   二若γ=p-1,则γa=(p-1)a,它被p除余p-a,又因为a∈A不等于p-1,所以γ=p-1不成立;   三若γ=a,则γa=a*a,由于a*a≡1(mod p),故应有a*a-1=(a+1)(a-1)≡0(mod p),这只能是a=1或a=p-1,此与a∈A矛盾,故不成立;   有一二三知γ≠a且a,γ∈A.  a不同时,γ也相异;若a1≠a2,a1,a2∈A,且γa1≡γa2≡1(mod p),因,γa1,γa2∈B,而B中的元素关于mod p不同余,可见a1≠a2,则γ1≠γ2.  即A中的每一个a均可找到与其配对的y,γ∈A使ay≡1(mod p),又,a不同时,γ也相异.  因此,A中的偶数个(p-3个)元素可以分成(p-3)/2个二元组(a,y),每个二元组都满足ay≡1(mod p),  ∴ 1×2×3×4.(p-2)≡1(mod p)   p-1≡-1(mod p)   ∴ (p-1)!≡-1≡p-1(mod p) 若p不是质数,那么一定存在一个约数k,1
带余除法与同余(要过程)333~33(100个3)÷13 111~11(200个1)÷7777~77(2008个7)÷4
带余除法与同余(要过程)
333~33(100个3)÷13 111~11(200个1)÷7
777~77(2008个7)÷41 888~88(200个8)÷9
555~55(1000个5)÷73 666~66(1000个6)÷117
Nojoe1年前1
晴天杂货铺 共回答了14个问题 | 采纳率100%
(1)333~33(100个3)÷13 [余5]
因为1001÷13=77,能整除,
所以,333333÷13=333×1001÷13也能整除.
100÷6=16……4,即前面96个3能被13整除.
3333÷13=256……5
(2) 111~11(200个1)÷7 [余4]
1001÷7=143,能整除,111111÷7也能整除
200÷6=33……2
11÷7=1……4
(3)777~77(2008个7)÷41 [余39]
77777÷41=1897,能整除
2008÷5=401……3
777÷41=18……39
(4)888~88(200个8)÷9 [余7]
9个8(888888888),能被9整除
200÷9余2
88÷9=9……7
(5)555~55(1000个5)÷73 [余0]
10001÷73=173,55555555÷73能整除
1000÷8=125
所以,1000个5除以7也能整除.
(6)666~66(1000个6)÷117 [余114]
666666÷117=5698
1000÷6=166……4
6666÷117=56……114
ac和bc关于模m同余且当(c,m)=1时,则a和b关于模m同余中,(c,
sotop1年前2
独来D网 共回答了17个问题 | 采纳率94.1%
通常在数学上用a|b表示a整除b,等价于存在c使得b=ac,这里a,b,c均是整数,
应该是a=b当且仅当2|(a-b).
即等价于a,b关于模2同余,或a,b用2除余数相同或2整除a,b之差.
20090209与20090235关于几个数模同余?提示:若ab关于数模n同余,则有a-b被n整除
20090209与20090235关于几个数模同余?提示:若ab关于数模n同余,则有a-b被n整除
20090209与20090235关于几个数模同余?
提示:
若ab关于数模n同余,则有a-b被n整除
lee208011年前1
wangshuo670 共回答了24个问题 | 采纳率83.3%
20090235-20090209=26
26=2*13
26有(1+1)^2=4 个约数
所以20090209与20090235关于4个数(1,2,13,26)模同余
证明:任何大于3的素数模6或同余1,或同余5.
f64535acdd0e64cb1年前1
爱上巨蟹男 共回答了15个问题 | 采纳率66.7%
首先,任何大于3的素数必为奇数!而奇数模6余数只能为1,3,5!
其次,假设素数y=6x+3(余数为3)即y=3(2x+1),也就是y还有一个约数为3,所以y不可能是素数!
得证
余数与同余问题甲、乙两个代表团乘车去参观,每辆车可乘36人,两代表团坐满若干辆车后,家代表团余下的11人与乙代表团余下的
余数与同余问题
甲、乙两个代表团乘车去参观,每辆车可乘36人,两代表团坐满若干辆车后,家代表团余下的11人与乙代表团余下的成员正好有坐满一辆车,参观完,甲代表团的每个乘以以代表团的每个成员两两合拍一张照片留念,那么拍完最后一张照片时,照相机里的胶卷还可拍多少张照片.(每个胶卷可拍36张照片)
要过程!
jiebaobei1151年前1
xlandcheng 共回答了20个问题 | 采纳率80%
36-11=25
25×11=275
275÷36=7余数为23
照相机里的胶卷还可拍23张照片
解释一下“定义: 若m|(a-b),则称a、b 对模m 同余”中“|”的含义!
解释一下“定义: 若m|(a-b),则称a、b 对模m 同余”中“|”的含义!
我想不明白“|”,这中代表了哪个运算符,有什么含义呢!
鉴天心1年前1
穿山豹户外 共回答了19个问题 | 采纳率89.5%
这是整除
即a-b能被m整除
同余问题 要有过程一个数除以5余3,除以6余4,除以7余1,这个数最小是多少?
一诺无限1年前2
rengsn0tyfdshgng 共回答了11个问题 | 采纳率90.9%
(1)能被六除余4的正整数是10,16,22,28,34,40,46,52
(2)同时满足被5除余1的,个位为1或6
最小,应为26,依次为6,11,16,21,26,31,36,41,46
(3)这些数中,只有46是第一个被7除余1的数字
所以最小是46
一个数论问题对任意数m≥2,若有g同余于1(mod m)的最小次幂为Ф(m),则称g为m的原根.求哪些m有原根,哪些m没
一个数论问题
对任意数m≥2,若有g同余于1(mod m)的最小次幂为Ф(m),则称g为m的原根.
求哪些m有原根,哪些m没有原根,并证明.(最好给出具体形式)
kenko19841年前1
oden 共回答了15个问题 | 采纳率93.3%
这篇文章中回答得很详细了.
由同余、整数的数余特征的预备知识,挖掘同余式在数学竞赛中关于计算、求解不定方程及循环小数方面的应用.
由同余、整数的数余特征的预备知识,挖掘同余式在数学竞赛中关于计算、求解不定方程及循环小数方面的应用.
用英文翻译上面的话.我的论问的摘要
长剑问天1年前1
百合花O825 共回答了19个问题 | 采纳率84.2%
From prepare knowledge with the few remainings characteristic of remaining,integral,scoop out together remaining type is a concerning the application that compute,solve uncertain square distance and recurring decimal in mathematics the contest.
高斯记号所说的同余,是指除以同一个数所得的余数还是?
guoguo87351年前2
缘定今生5257 共回答了19个问题 | 采纳率89.5%
两个整数除以同一个整数,若得相同余数,则二整数同余
求同余式:(31x四次方+57x三次方+96x+191)同余0模225
泡椒宏1年前1
wsczl19820810 共回答了20个问题 | 采纳率100%
先解31x^4+57x^3+96x+191≡0(mod3,5),分别得
x==1;x=1,2mod5
综上,x==1,7 mod 15.
然后设x=15t+1或x=15t+7,代入原同余式(mod225),略.
43、69、138被m除同余,且m>10,则m是几?
空中飞舞1年前1
皓首红颜 共回答了16个问题 | 采纳率93.8%
43、69、138被m除同余,则它们的差能被m整除,则138-69=39,69-43=26,则m=1或13,∵m>10,∴m=13
设m是大于1的正整数,a,b是整数,如果m|(a-b),则称a与b关于模m同余,记作a≡b(mod m),读作a同余于b
设m是大于1的正整数,a,b是整数,如果m|(a-b),则称a与b关于模m同余,记作a≡b(mod m),读作a同余于b模m.
其中m|(a-b)中的竖线是符号还是除号 有什么代表吗 具体讲下
小溪里的鹅卵石1年前1
passdaisy 共回答了17个问题 | 采纳率82.4%
|代表的是整除的意思 具体点就是 只要a除以m与b除以m所得的余数相同 就可写为 a≡b(mod m) 可设a=mx+c,b=my+c
a-b=m(x-y) 即 m|(a-b)
这些知识其实都是初等数论中的内容 楼主如果想要进一步了解 可参阅相关的书籍
了解数学的专家请进我现在是小学五年级,提高班上到了“同余问题”,肯定是中学学得东东,但是不知道是中学后的哪一个年级,请高
了解数学的专家请进
我现在是小学五年级,提高班上到了“同余问题”,肯定是中学学得东东,但是不知道是中学后的哪一个年级,请高人指教一下.不懂的别瞎猜,回答得好的给30分悬赏.
那高中、大学阶段呢?具体一点而好不好?
cxg04251年前1
苦瓜干 共回答了20个问题 | 采纳率90%
我上初3的时候好像才碰到的
关于“同余”带余数的除法中遇到这样的符号“≡”、“(aod)".它们表示是么意思?用汉语怎么读?是mod的 怎么读?
24816321年前1
米达步拉 共回答了15个问题 | 采纳率93.3%
≡ 恒等,表示等式永远成立,不随变量变化而改变.
至于aod是你打错了吧.同余里面好像是mod,表示除以一个数的余数
一道数学题:余数同余关系一个三位数,除以7、8、9余数都是1,这个三位数是多少?回答请说明过程和答案.
zpengf1年前2
广德人在临沂 共回答了21个问题 | 采纳率90.5%
一个三位数,除以7、8、9余数都是1,这个三位数是多少?
如果三个互质数字的余数都是同一个数字,那么这个数字就是他们的公倍数与余数的和.
一个三位数,除以7、8、9余数都是1,就是求他们最小公倍数与1的和.
因此这个三位数是:7*8*9+1=505
谢谢你刚才的回答,可以理解成“一个数与它的余数是同余的吗 ”
wjxyuexi1年前1
赫连风 共回答了22个问题 | 采纳率81.8%
这么表达不严密,要加上:
一个数与它的余数是对于其除数同余
解线性同余3141^977≡C (mod 13019)求C
小小花和尚1年前1
小瓶子乖乖 共回答了21个问题 | 采纳率81%
3141^977≡C (mod 13019)
求C
手工计算:
13019=47*277
利用费马小定理,
分别计算3141^977 mod 47
及3141^977 mod 277
再利用中国剩余定理求之.略.
数学软件计算;
在mathematica或在线计算器wolframalpha中输入:
Mod[3141^977,13019]
得到结果为7060
数论的含义,本质,用法!请用简单精练准确的句子概括你认识下的数论(主要是同余)的含义,本质,用法!要求:至少不少于25字
数论的含义,本质,用法!
请用简单精练准确的句子概括你认识下的数论(主要是同余)的含义,本质,用法!要求:至少不少于25字,有独到见解且通俗易懂!
fencerzj1年前1
1康康1 共回答了21个问题 | 采纳率95.2%
数论就是有关整除、同余、不定方程的数学
特别研究有关整数的理论
这是数论的含义,也是本质
数论用法,呵呵,如果这个我知道,哥德巴赫猜想就解决了.
但数论有一些一般的处理方法,比如最小质因子,无穷递降,阶等等,十分有趣的
有兴趣可以与我在线联系