大学初等数论的问题!1、 证明:70!≡61!(mod 71)2、 求3的100次方的模10的余数3、 求3的50次方的
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/16 22:01:29
大学初等数论的问题!
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除的余数.