作业帮大学初等数论的问题!1、 证明：70!≡61!（mod 71）2、 求3的100次方的模10的余数3、 求3的50次方的
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/05/21 09:36:15
大学初等数论的问题!
1、 证明：70!≡61!（mod 71）
2、 求3的100次方的模10的余数
3、 求3的50次方的十进制数表示中最末的两位数
1、 证明：70!≡61!（mod 71）
2、 求3的100次方的模10的余数
3、 求3的50次方的十进制数表示中最末的两位数
1、 证明：70!≡61!（mod 71）
引理：ac==bc mod m,(c,m)=1,则a==b.证略.
依引理,只须证70!/61!==1 mod 71
即 70*69*...62==-1*-2*...*-9==-9!==-362880==1,显然.
2、 求3的100次方的模10的余数
引理：(a,m)=1,则a^φ（m）==1 mod m.证略.
由于3^φ（10）==1mod 10,即3^4==1
故3^100==1
3、 求3的50次方的十进制数表示中最末的两位数
同上理,3^25==1 mod 100
故3^50==1
即其十进表示最末二位数为01
引理：ac==bc mod m,(c,m)=1,则a==b.证略.
依引理,只须证70!/61!==1 mod 71
即 70*69*...62==-1*-2*...*-9==-9!==-362880==1,显然.
2、 求3的100次方的模10的余数
引理：(a,m)=1,则a^φ（m）==1 mod m.证略.
由于3^φ（10）==1mod 10,即3^4==1
故3^100==1
3、 求3的50次方的十进制数表示中最末的两位数
同上理,3^25==1 mod 100
故3^50==1
即其十进表示最末二位数为01
大学初等数论的问题!1、 证明：70!≡61!（mod 71）2、 求3的100次方的模10的余数3、 求3的50次方的
初等数论证明：x^b=x mod p 解的个数
初等数论同余问题的题目
求1的2011次方+2的2011次方+3的2011次方+…+8的2011次方的和除以9的余数.
小学奥数 求解答1的2次方+2的2次方+3的2次方…+2001的2次方除以7的余数是多少?
求1999的2003次方除以3所得的余数
求1999的1999次方除以3的余数是多少?
再求几道”初等数论”的详解.
【一个看似小小的整除问题】（初等数论）
求5的2012次方加4的2012次方加3的2012次方除以11的余数
求123的123次方+456的456次方+789的789次方被3除的余数是多少
求10的100次方被7除的余数.