費馬小定理、尤拉定理、RSA演算法證明
閱讀時間約 1 分鐘
今天會比較晚發文有一部分原因和這個有關@@，我絕對不會說另一部分原因是因為我整個下午都在睡覺和滑手機><。
其實，費馬小定理很好證，網路上也一堆教學，而 RSA 演算法只要知道尤拉定理也是小菜一疊，真正讓我頭疼的是尤拉定理的證明。
會這樣說是因為我有點自虐症，放著簡單的證明手法不用偏偏要選一個自認漂亮的證明手法，結果想了一整個早上也沒想出來，後來就放棄了QQ。
以下是我的學習成過，大家請過目。
費馬小定理
費馬小定理證明
尤拉定理
要了解尤拉定理必須先了解尤拉函數。尤拉函數 𝜑(n) 為小於 n 以及與 n 互質的整數個數，因此它有個特性。若 n 為質數，則 𝜑(n) 為 (n-1)，這是因為 n 只有 1、n 這兩個質因數而已。
而尤拉定理的證明只要將費馬小定理中所有的 (n-1) 皆改為 𝜑(n) 就可以得證。
尤拉函數其實還有一個蠻特別的等式，如下：
不瞞大家說，我就是想利用這兩行來倒出尤拉定理，可惜以失敗告終。不過，我還是把我證到一半的證明 po 出來讓大家看看，說不定高手在民間，還真會有人幫我倒出來也說不定。
證明到一半的尤拉定理
RSA演算法
我最主要就是要證 RSA 演算法，又我為甚麼要證它，因為我有自虐症😂本來在寫 picoCTF 寫到和 RSA 相關的題目，好奇心起就想說來證明一下。以下是我的成果。
RSA演算法證明
結尾
看了看時間也來到了 12:37，因為剛做完運動加上夜晚瞌睡蟲的侵擾，總感覺自己有點胡言亂語了。如果以上有那裡寫錯的地方歡迎糾正。
最後祝大家有個好夢。
留言0
查看全部
你可能也想看
重點摘要：
1.9 月降息 2 碼、進一步暗示年內還有 50 bp 降息
2.SEP 上修失業率預期，但快速的降息速率將有助失業率觸頂
3.未來幾個月經濟數據將繼續轉弱，經濟復甦的時點或是 1Q25 季底附近
近期的「貼文發佈流程 & 版型大更新」功能大家使用了嗎？
新版式整體視覺上「更加凸顯圖片」，為了搭配這次的更新，我們推出首次貼文策展 ❤️
使用貼文功能並完成這次的指定任務，還有機會獲得富士即可拍，讓你的美好回憶都可以用即可拍珍藏！
在行銷策略中運用馬斯洛需求理論可以幫助創造更具吸引力的內容，吸引目標消費者，提高流量和互動。本文探討了馬斯洛需求理論的五個層次，並提供了NIKE和星巴克兩個案例，以實際事例說明如何根據消費者的需求進行行銷。認識消費者的需求層次，分析產品/服務能提供哪些解決方案，善用故事行銷，創造更具吸引力的行銷內容
可能包含敏感內容
【警語：內容含有兄妹、兄弟亂倫R18情節描寫，請斟酌閱讀。】
費瑪有心事。
塔木爾幾乎沒見過她說謊的模樣，而這肯定和費瑪刻意從他身上移開的視線有關。
2023剛過，小尹才徐徐慢慢尋覓下一個出發地，回想去年是搭飛機完成數次旅行，今年，想選擇疫情前曾經試過的郵輪旅行，因此找到了這一艘挪威郵輪奮進號！「挪威郵輪Norwegian Cruise Line」，是全球三大郵輪集團之一。
傳送們
介紹：什麼是 WebGal?
Webgal 是一個簡單而功能齊全的視覺小說製作器，讓你可以在不用任何代碼的情況下做出一款 ACG 遊戲
除了提供各種你會需要的功能外還搭配了相當用戶友好的使用介面讓就算
本篇是綜合兩篇報告寫成，第一篇是剛在《外交事務》雙月刊上線的文章，由國際政經專家Zongyuan Liu和國際經濟金融史專家Ben Steil 所合寫，他們以簡單易懂的論點，指出習近平的新政策”消費拉動的經濟成長”註定會失敗第二篇則是經濟諮詢公司榮鼎兩位專家整理大量第一手資料後分析快來的地方債務危機
年紀真的是越大越頂不住啊！我的身體這幾年可真是越來越不給力了。從前的我，精力充沛，力拔山兮，現在卻像一顆磨損得只剩下鈍刀刃的菜刀。最近上班的時候，總是磨磨蹭蹭地出門，永遠都來不及。每天早上鬧鐘響起的時候，我總是掙扎著想要起床，但身體卻像是沉重的鉛坨，連抬一下胳膊都覺得吃力。走在路上，我的腿好像被鉗子
【婉如／ 報導】跨年倒數！年底連假聚餐免煩惱，築間餐飲集團旗下主打個人火鍋「築間幸福鍋物」推出全新火烤兩吃新型態門店，為市場注入新選擇，今（29）日正式進駐京站時尚廣場小碧潭店（小碧潭捷運站旁），是此新型態第3家門店，並為雙北市首家，評估為中央路及環河路等主要交通幹道上，周邊中、小學為鄰，社區型消費
如果「狼肺狗心」纔是一般寓意著「狼擅嚎而狗忠勇」的正常特性，那麼顛倒過來的「狼心狗肺」就變成了「狼忠勇而狗擅嚎」的不太正常之感覺。所以，這句成語「狼心狗肺」其實可能本來只是在說「情況不太正常」的意思而已。……
生活中的消費免不了對於環境的傷害，透過綠色消費，並搭配「環保集點app」就能永續環境，還能獲得實體的消費！
現在立馬下載「環保集點app」，註冊輸入臺東縣專屬推薦碼，直接贈送2001點，可抵消費賺好禮！
哈佛商學院教授古普塔（Sunil Gupta）：「亞馬遜沒有專注在一個產業，但在一件事上非常專注，那就是顧客。亞馬遜的操作模式不是一味製造產品然後想辦法銷售，而是倒過來，跟著顧客的方向走、專注在消費者身上，從消費者的傾向來決定公司應該怎麼做。」
重點摘要：
1.9 月降息 2 碼、進一步暗示年內還有 50 bp 降息
2.SEP 上修失業率預期，但快速的降息速率將有助失業率觸頂
3.未來幾個月經濟數據將繼續轉弱，經濟復甦的時點或是 1Q25 季底附近
近期的「貼文發佈流程 & 版型大更新」功能大家使用了嗎？
新版式整體視覺上「更加凸顯圖片」，為了搭配這次的更新，我們推出首次貼文策展 ❤️
使用貼文功能並完成這次的指定任務，還有機會獲得富士即可拍，讓你的美好回憶都可以用即可拍珍藏！
在行銷策略中運用馬斯洛需求理論可以幫助創造更具吸引力的內容，吸引目標消費者，提高流量和互動。本文探討了馬斯洛需求理論的五個層次，並提供了NIKE和星巴克兩個案例，以實際事例說明如何根據消費者的需求進行行銷。認識消費者的需求層次，分析產品/服務能提供哪些解決方案，善用故事行銷，創造更具吸引力的行銷內容
可能包含敏感內容
【警語：內容含有兄妹、兄弟亂倫R18情節描寫，請斟酌閱讀。】
費瑪有心事。
塔木爾幾乎沒見過她說謊的模樣，而這肯定和費瑪刻意從他身上移開的視線有關。
2023剛過，小尹才徐徐慢慢尋覓下一個出發地，回想去年是搭飛機完成數次旅行，今年，想選擇疫情前曾經試過的郵輪旅行，因此找到了這一艘挪威郵輪奮進號！「挪威郵輪Norwegian Cruise Line」，是全球三大郵輪集團之一。
傳送們
介紹：什麼是 WebGal?
Webgal 是一個簡單而功能齊全的視覺小說製作器，讓你可以在不用任何代碼的情況下做出一款 ACG 遊戲
除了提供各種你會需要的功能外還搭配了相當用戶友好的使用介面讓就算
本篇是綜合兩篇報告寫成，第一篇是剛在《外交事務》雙月刊上線的文章，由國際政經專家Zongyuan Liu和國際經濟金融史專家Ben Steil 所合寫，他們以簡單易懂的論點，指出習近平的新政策”消費拉動的經濟成長”註定會失敗第二篇則是經濟諮詢公司榮鼎兩位專家整理大量第一手資料後分析快來的地方債務危機
年紀真的是越大越頂不住啊！我的身體這幾年可真是越來越不給力了。從前的我，精力充沛，力拔山兮，現在卻像一顆磨損得只剩下鈍刀刃的菜刀。最近上班的時候，總是磨磨蹭蹭地出門，永遠都來不及。每天早上鬧鐘響起的時候，我總是掙扎著想要起床，但身體卻像是沉重的鉛坨，連抬一下胳膊都覺得吃力。走在路上，我的腿好像被鉗子
【婉如／ 報導】跨年倒數！年底連假聚餐免煩惱，築間餐飲集團旗下主打個人火鍋「築間幸福鍋物」推出全新火烤兩吃新型態門店，為市場注入新選擇，今（29）日正式進駐京站時尚廣場小碧潭店（小碧潭捷運站旁），是此新型態第3家門店，並為雙北市首家，評估為中央路及環河路等主要交通幹道上，周邊中、小學為鄰，社區型消費
如果「狼肺狗心」纔是一般寓意著「狼擅嚎而狗忠勇」的正常特性，那麼顛倒過來的「狼心狗肺」就變成了「狼忠勇而狗擅嚎」的不太正常之感覺。所以，這句成語「狼心狗肺」其實可能本來只是在說「情況不太正常」的意思而已。……
生活中的消費免不了對於環境的傷害，透過綠色消費，並搭配「環保集點app」就能永續環境，還能獲得實體的消費！
現在立馬下載「環保集點app」，註冊輸入臺東縣專屬推薦碼，直接贈送2001點，可抵消費賺好禮！
哈佛商學院教授古普塔（Sunil Gupta）：「亞馬遜沒有專注在一個產業，但在一件事上非常專注，那就是顧客。亞馬遜的操作模式不是一味製造產品然後想辦法銷售，而是倒過來，跟著顧客的方向走、專注在消費者身上，從消費者的傾向來決定公司應該怎麼做。」