阿摩線上測驗
登入
首頁
>
數論
>
104年 - 104 國家安全情報特種考試_三等_數理組:數論#42733
> 申論題
題組內容
二、一個合成數(composite number)n 滿足對所有整數 a ,1 ≤ a ≤ n , a
n
≡ a (mod n)都成 立;稱為卡邁克爾數(Carmichael number)。(每小題 10 分,共 20 分)
⑵設 n 為一個卡邁克爾數,試證明每一個 n 的質因數 p 都滿足 p − 1整除 n − 1 。
相關申論題
⑴試證明若 f 是可乘函數,則 F 亦為可乘函數。
#135452
⑵反之,試證明上面敘述⑴的逆敘述亦成立。
#135453
四、設 p 為ㄧ滿足 p ≡ 1 (mod 4)之質數。若 q = 2p + 1 亦為一個質數,試證明 2 必為 mod q 的原根(primitive root)。(20 分)
#135454
五、⑴在方程式 x 2 − 2y 2 = 1 所有的正整數解(x, y)中,使得 x + y √2 最小的解稱為此方程 式的基本解。已知方程式 x 2 − 2y 2 = 1 的基本解為(3, 2)。試證明此方程式所有的正 整數解為( x k , y k ),其中 x k + y k √2 = (3 + 2 √2 ) k , k = 1, 2, 3, ...... 。(10 分)
#135455
⑵試證明每一個整數都可以表示成五個整數的立方和。(10 分)
#135456
⑵根據上述行程與服務時間,算出先到先服務、最短工作先服務演算法的「平均等 待時間」。(10 分)
#135458
⑴請說明 HTTPS 與 URI 的英文全名,以及 HTTP 1.1 協定中定義的兩種請求方法。 (12 分)
#135459
⑵ HTTP 是一種無狀態(stateless)的協定,請解釋其所代表的含意;並請說明使其 表現出有狀態(stateful)行為的設計方式。(8 分)
#135460
⑴請說明二元搜尋樹(binary search tree)的特性,並依序輸入 10, 15, 5, 13, 2, 7, 18, 11, 6, 4,建立二元搜尋樹。(10 分)
#135461
⑴ OWASP Top 10 說明 Web 應用程式安全漏洞產生的高風險問題與基本防禦方法。 請說明注入(Injection)和跨網站腳本(Cross-Site Scripting)的安全漏洞。
#135465
相關試卷
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