繁體
|
簡體
Sclub交友聊天~加入聊天室當版主
(檢舉)
分享
新浪微博
QQ空间
人人网
腾讯微博
Facebook
Google+
Plurk
Twitter
Line
快速注册
登录
论坛
搜索
帮助
原始风格
brown
purple
green
red
orange
gray
pink
violet
blue
greyish-green
jeans
greenwall
私人消息 (0)
公共消息 (0)
系统消息 (0)
好友消息 (0)
帖子消息 (0)
应用通知 (0)
应用邀请 (0)
悠闲数学娱乐论坛(第2版)
»
初等数学讨论
» 与2019指数幂有关的同余问题
返回列表
发帖
青青子衿
发短消息
加为好友
青青子衿
当前离线
UID
230
帖子
1123
主题
411
精华
0
积分
7553
威望
2
阅读权限
150
在线时间
3476 小时
注册时间
2013-9-20
最后登录
2022-6-6
1
#
跳转到
»
倒序看帖
打印
字体大小:
t
T
发表于 2019-4-11 21:59
|
只看该作者
[数论]
与2019指数幂有关的同余问题
怎么较为有效率地笔算出
\begin{align*}
\left(2^{2019}+1\right)^{2019}\equiv 9^3 \pmod{2019}\,
\end{align*}
我是先求这个的:
\begin{align*}
2^{2019}+1\equiv 9 \pmod{2019}\,
\end{align*}
Multicolumn[Table[Mod[(2^2019 + 1)^k, 2019], {k, 200}], {84, Automatic}]
复制代码
收藏
分享
分享到:
QQ空间
腾讯微博
腾讯朋友
realnumber
发短消息
加为好友
realnumber
当前离线
UID
37
帖子
1723
主题
405
精华
0
积分
10201
威望
2
阅读权限
90
性别
男
在线时间
2772 小时
注册时间
2013-6-21
最后登录
2022-4-25
2
#
发表于 2019-4-12 09:58
|
只看该作者
好象也这样的,质因数分解2019=3×673,
$3\mid (2^{2019}+1)$---(1)
$2^{2019}+1=8^{673}+1=8+1=9\mod 673$(因为$a^{p-1}=1\mod p$其中(a,p)=1,p为质数)
$(2^{2019}+1)^{2019}=(2^{2019}+1)^3=9^3\mod 673$
即$(2^{2019}+1)^{2019}=9^3+673k,k\in Z$
又由(1)得$3\mid k,k=3t,t\in Z$
所以$(2^{2019}+1)^{2019}=9^3+2019t,t\in Z$
即$(2^{2019}+1)^{2019}=9^3\mod 2019$
TOP
tommywong
发短消息
加为好友
tommywong
当前离线
UID
445
帖子
452
主题
77
精华
0
积分
4837
威望
11
阅读权限
90
在线时间
2953 小时
注册时间
2013-10-26
最后登录
2022-5-1
3
#
发表于 2019-4-12 19:07
|
只看该作者
$\lambda(2019)=[\lambda(673),\lambda(3)]=672$
$x^{672+1}\equiv x\pmod{2019}$
$(2^{2019}+1)^{2019}\equiv (2^3+1)^3\equiv 9^3\pmod{2019}$
TOP
返回列表
回复
发帖
[收藏此主题]
[关注此主题的新回复]
[通过 QQ、MSN 分享给朋友]