數論學習筆記
博主是個數學菜雞，它考試幾乎沒及格過，但是他牛逼的同學們要他寫筆記，so,他只能硬着頭皮屑了，咕咕咕，可能有很多錯誤還望海涵! 有關素數的小結 質數(prime number)又稱素數，有無限個。一個大於1的自然數，除了1和它本身外，不能被其他自然數整除，換句話說就是該數除了1和它 ...
原文：數論學習筆記
眾所周知，tzc 不會數論 於是就來補題了 同余與剩余系 同余與剩余系的概念 感覺沒啥必要寫吧，但想想還是寫了。 對於某個數 m ，若存在兩數 a,b 滿足 a bmod m b bmod m ，我們就稱 a,b 模 m 同余，記作 a equiv b pmod m 顯然同余有以下性質： 若 a equiv b pmod m ， m mid a b 若 a equiv b pmod m ,a eq ...
2021-02-10 23:20 8 186 推薦指數：
相關推薦
初等數論學習筆記 I：同余相關
：將數論分塊移出本文。 0. 前置知識 0.1 基本定義與記號 Abstractness ...
數學/數論專題-學習筆記：狄利克雷卷積
目錄 1. 前言 2. 一些基礎函數 3. 積性函數 4. 狄利克雷卷積 5. 總結 6. 參考資料 1. 前言 狄利克雷卷積，是學習與繼續探究 \(\mu\) 函數和 \(\varphi\) 函數的重要前提，因為這兩個函數中有一些更好 ...
【學習筆記】數論、數學—常見定理、結論、性質匯總
【學習筆記】數論、數學—常見定理、結論、性質匯總 \[\text{歡迎補充(*^▽^*)} \] 〇：【不知道放哪兒好的內容】 1.【和式】 【推導結論】 \(\sum_{i=1}^{n}i=\frac{n(n+1)}{2}\) \(\sum_{i=1}^{n}i ...
初等數論學習筆記 II：分解質因數
初等數論學習筆記 I：同余相關。 CHANGE LOG 2022.7.13：重構文章，更新 PR 模板代碼。 2023.1.23：對文章進行修補。 1. Miller-Rabin Miller-Rabin 素性測試是一種具有隨機性的素數判定方法。它有一定概率將合數判定為素數 ...
【學習筆記】2021.10.5 - 清北學堂數論講解
ExGcd gcd 輾轉相除法，即\(\gcd(a,b)=\gcd(b,a \mod b)\)。 lcm \(lcm(a,b)=\frac{a \times b}{\gcd(a,b)}\)。 ...
「筆記」數論相關復習
目錄 簡介 更新日志 逆元 最大公約數 素數 斐蜀定理 擴展歐幾里得（exgcd） 歐拉函數 歐拉定理 Miller-Rabin 素數測試 ...
「筆記」整除(數論)分塊
目錄 數論分塊 證明法1 證明法2 復雜度分析 例1 [AHOI2005]約數研究 例二 [CQOI2007]余數求和 例三 約數和 寫在最后 推一下自己的莫比烏斯反演：Link 數論分塊 對於一類含有\(\left ...