數論學習筆記
眾所周知，tzc 不會數論（（（ 於是就來補題了（ 同余與剩余系 同余與剩余系的概念 ……感覺沒啥必要寫吧，但想想還是寫了。 對於某個數 \(m\)，若存在兩數 \(a,b\) 滿足 \(a\bmod m=b\bmod m\)，我們就稱 \(a,b\) 模 \(m\) 同余，記作 ...
原文：數論學習筆記
博主是個數學菜雞，它考試幾乎沒及格過，但是他牛逼的同學們要他寫筆記，so,他只能硬着頭皮屑了，咕咕咕，可能有很多錯誤還望海涵 有關素數的小結 質數 prime number 又稱素數，有無限個。一個大於 的自然數，除了 和它本身外，不能被其他自然數整除，換句話說就是該數除了 和它本身以外不再有其他的因數 否則稱為合數。來自 百科 素數好玩的性質： 存在任意長的一段連續數，其中的所有數都是合數 相鄰 ...
2019-05-17 18:06 18 352 推薦指數：
相關推薦
初等數論學習筆記 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 ...