事情是這樣的，我是一個萌新，然后萌新初學數論。qvq 本篇文章的難度大概是gcd~莫比烏斯反演，說不定我還會寫一點組合計數，容斥原理，線性代數的知識，當然，我估計我不會，因為咕咕，同時，省選及以上的知識我會在聯賽后寫。 文章以數學證明為主，代碼都好理解，所有的運算以計算機 ...

呵呵，我又來了，好久沒寫日志了，啦啦啦…… 以前說過的，這次帶來……好吧，如題。先從自認為簡單些的開始吧。 ①威爾遜定理 這個定理是說，對於任意自然數q，當 ...

　　數學的主題是數和形，它們是最基礎、最久遠的數學概念。克羅內克說過：“上帝創造了自然數，其它都是人的作品”，所以我們選擇從數開始說起。數論（Number Theory）專門研究自然數（或整數），這個看似無意義的智力游戲，其實不光是數學家們的思維樂園，它更是孕育新思想、新方法的肥沃 ...

轉自：http://blog.163.com/gc_chdch@126/blog/static/172279052201641935828402/ 學習總結：初等數論（3）——原根、指標及其應用 2016-05-19 15:58:28 ...

歐拉函數這里理論性非常強，它與費馬小定理、剩余系、素數分解定理聯系，能夠推導出一系列的定理。 計算phi(n)的編碼實現： 計算 ...

　　求小於n的數里，與n互為素數的個數 一. 　　奇數和偶數是否一定互素（排除1，不是比如6和9）；1和不和任意數互素(比如6采用歐拉定理驗證下)。 　　若n已經進行唯一分解，直接歐拉公式。 ...

一、一次同余式的概念 通常，我們把含有未知數的同余式叫做同余式方程。 一類形式最簡單的同余方程是一次同余方程，一般形式為ax≡b(mod n),其中n為正整數，a,b為整數且a不為0. 二、一次 ...

：將數論分塊移出本文。 0. 前置知識 0.1 基本定義與記號 Abstractness ...