曾經在暑假前，在這里，我發布了第一部分，最近完成了第二部分 ANT(20181029).pdf 本書的目的在於介紹代數數論最基本的內容, 首先是重要的, 有啟發性的例子, 同時為了避免干擾, 在理論建立中, 凡是有擾於理論展示的部分皆訴諸附錄. 另外希望本書能夠成為學習交換代數 ...

【LOJ#6682】夢中的數論（min_25篩） 題面 LOJ 題解 注意題意是\(j|i\)並且\((j+k)|i\)， 不難發現\(j\)和\((j+k)\)可以任意取\(i\)的任意因數，且\(j\lt j+k\)，所以答案就是： \[Ans=\sum_{i=1}^n ...

　　　　　　　　　　　　　　　　　　　　　　　　數論 第一章：整除理論 (2)整除的基本知識 　　定義1： 　　　　設 a,b ∈ Z , a ≠ 0，如果存在 q ∈ Z , 使得 b=aq，那么就說 b 可被 a 整除，記作 b | a，且稱 b ...

前言 最近在學莫比烏斯反演，然而只看懂了莫比烏斯函數，然后反演看着一臉懵逼，最后只看懂了數論分塊里面的一個分支內容（也是莫比烏斯反演的前置姿勢），整除分塊。 於是寫一篇博文記錄一下整除分塊 也稱數論分塊 數論分塊是莫比烏斯反演一個很重要的的前置知識（基本都要用到這個玩意） 已經看完莫反啦，打算寫 ...

轉載請聲明出處 目錄說：我在右邊 看了好多人的博客都不太全，勵志做出最全的數論知識 持續更新中... 前置知識 整除 計數原理 同余 質數與約數 質數與合數 篩法 約數個數定理與約數和定理 淺談gcd與exgcd gcd與exgcd 裴蜀定理 逆元 線性同余方程 形如\(ax ...

淺談數論 隨手寫寫，就當是復習 順序隨機(因為我太菜了，所以只能想到什么寫什么) gcd or \(\gcd(a, b) = \gcd(a, b - a) = \gcd (b,a \% b)\) lcm 擴展歐幾里得 求解關於 \(x,y\) 的不定方程 \(ax ...

因數，也稱為約數（英語：Divisor）是一個常見的數學名詞，用於描述自然數 \(a\) 和自然數 \(b\) 之間存在的整除關系，即 \(b\)可以被\(a\) 整除。這里我們稱 \(b\) ...

目錄 1 同余 1.1 例題 2 素數 2.1 素數的定義 2.2 有關素數的一個定理 2.2.1 ...