Re: [理工] [離散]-數論
※ 引述《assassin88 (Ace)》之銘言：
: 一、若要求
: 2003
: 3 mod 99 因為 3&99 不互質，所以只能用歸納的去算嗎？
: 1
: 3 三 3 mod 99
: 2
: 3 三 9 mod 99 ... 或是有其他方法？
99=9*11 gcd(9,11)=1
所以原式拆成
3^2003 mod 9 --> 3^2*3^2001 mod 9 --> 0 mod 9
3^2003 mod 11 --> Fermat little theroem --> 3^3 mod 11 --> 5 mod 11
解同餘方程 0 mod 9 and 5 mod 11 後得到 27 mod 99
: 二、Prove that if x is a real number, then ( ( x/2 ) /2 ) = ( x/4 ).
: ^ ^ ^ ^ ^ ^ 皆為floor~
: 麻煩解答了~感謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.39.155.155
→
03/09 09:37, , 1F
03/09 09:37, 1F
→
03/09 09:57, , 2F
03/09 09:57, 2F
推
03/09 10:04, , 3F
03/09 10:04, 3F
→
03/09 11:01, , 4F
03/09 11:01, 4F
推
03/09 12:26, , 5F
03/09 12:26, 5F
討論串 (同標題文章)
本文引述了以下文章的的內容：
理工
1
2
完整討論串 (本文為第 8 之 9 篇)：
理工
2
2
理工
2
5
理工
1
2
理工
8
12
理工
2
2
理工
0
2
理工
3
15
理工
0
3
理工
1
1