阿摩線上測驗
登入
首頁
>
數論
>
114年 - 114 國家安全情報特種考試_三等_數理組（選試英文）：數論#127779
> 申論題
題組內容
五、
(一)已知 i=
，計算 gcd(-5+11i, 4+3i ) 之值。 （10 分）
相關申論題
一、請找出 的通式並使用數學歸納法證明。（15 分）
#544004
(一)求整數 x, y 使得 89 x+ 34 y=1。（10 分）
#544005
(二)某果農以單價 8.90 購買蘋果，3.40 購買梨子，總價為 58.1，其中蘋果數量多於梨子。求蘋果與梨子的數量。（15 分）註：581/34 ≈ 17.08823，581/89 ≈ 6.52809，581/102 ≈ 5.69608，581 × 13 = 7553，581 × 34 = 17954。
#544006
三、解線性同餘系統：（15 分）x ≡3(mod 4)x≡ 2(mod 5)3 x≡1(mod 7)
#544007
(一)求模 13 的所有原根。（10 分）
#544008
(二)利用以下對應指數表求解：其中 ind a ( k ) 為使 a n≡k (mod 13) 的最小正整數 n 。以模 13 的原根 2 求解 5 x10 ≡ 2(mod 13) 。（15 分）
#544009
(二)令 p 為奇數以及k 為整數且0<k<p ；證明( p- k )!( k-1)! ≡ (-1) k ( mod p ) 。（10 分）
#544011
五、證明若 x1, y1 是 x2 ‒ dy2 = 1 的原始解（fundamental solution），則此方程 式的正整數解 xn, yn 可以由方程式 xn + yn √d = ( x1 + y1 √d ) n , n = 1, 2, 3…求 得。（20 分）
#301467
⑵運用 Fermat 的方法因式分解數字 119143。（10 分）
#301466
四、⑴證明 41 可以整除220 ‒1。（10 分）
#301465
相關試卷
114年 - 114 國家安全情報特種考試_三等_數理組（選試英文）：數論#127779
114年 · #127779
107年 - 107 國家安全情報特種考試_三等_數理組：數論#74240
107年 · #74240
105年 - 105 國家安全情報特種考試_三等_數理組：數論#55617
105年 · #55617
104年 - 104 國家安全情報特種考試_三等_數理組：數論#42733
104年 · #42733
103年 - 103 國家安全情報特種考試_三等_數理組：數論#43241
103年 · #43241
102年 - 102 國家安全情報特種考試_三等_數理組：數論#44082
102年 · #44082
101年 - 101 國家安全情報特種考試_三等_數理組：數論#44636
101年 · #44636
100年 - 100 國家安全情報特種考試_三等_數理組：數論#45335
100年 · #45335
99年 - 99 國家安全情報特種考試_三等_數理組：數論#46534
99年 · #46534
，計算 gcd(-5+11i, 4+3i ) 之值。 （10 分）
阿摩線上測驗
登入
阿摩線上測驗
登入
，計算 gcd(-5+11i, 4+3i ) 之值。 （10 分）