>>>>数论
ACM数论
就算过了一载春秋
等待着热泪盈眶的那一天
展开
-
华罗庚文集 数论卷Ⅱ 一、整数之分解(一)
以下整理自华罗庚文集数论卷Ⅱ(2010年版)§1 整除性定理一 任与二整数a及b(b>0),必有二整数q及r使a=qb+r,0≤r<b。r名为b除a所得之最小正剩余。定义 若最小正剩余为0,则a名为b之倍数,换言之,若有一整数c,使得a=bc,则谓b可整除a;a称为b之倍数,b称为a之因数,以b∣a表之,故显然有1∣a,b∣0。对任意a≠0有a∣a。若a=b...原创 2018-08-13 21:20:19 · 654 阅读 · 0 评论 -
华罗庚文集 数论卷Ⅱ 一、整数之分解(二)
以下整理自华罗庚文集数论卷Ⅱ(2010年版)蓝色字体来源于百度百科§8 一次不定方程之解定理一 方程ax+by=n有整数解x,y的必要且充分之条件为(a,b)∣n。定理二 若(a,b)=1,且,为ax+by=n(1)之一解(此解之存在无问题),则(1)式之解皆可表为,。且对任何整数t,此皆(1)式之解。定理三 设(a,b)=1,a>0,b>0,。凡...原创 2018-08-15 21:54:35 · 618 阅读 · 0 评论 -
华罗庚文集 数论卷Ⅱ 二、同余式(一)
以下整理自华罗庚文集数论卷Ⅱ(2010年版)§1 定义令m为一自然数,若a-b为m之倍数,则谓之“a,b对模m同余(congruent)”。以a≡b(mod m)表示之。对任二整数a及b,常有a≡b(mod 1)。§2 同余式之基本性质定理一 (i)a≡a(mod m) (反身性); (ii)若a≡b(mod m),则b≡a(mod m)(对称性);...原创 2018-08-25 21:56:18 · 560 阅读 · 0 评论 -
华罗庚文集 数论卷Ⅱ 二、同余式(二)
以下整理自华罗庚文集数论卷Ⅱ(2010年版)§4可整除否?略§5ψ(m)之讨论定理一 若(m,m')=1,x过m之一完全剩余系,x'过m'之一完全剩余系,则mx'+m'x过mm'之一完全剩余系。证:于mm'个数mx'+m'x中,若mx'+m'x≡my'+m'y (mod mm'),则mx'≡my' (mod m'),m'x≡m'y (mod m)。由(m,m')...原创 2018-08-27 20:45:25 · 336 阅读 · 0 评论 -
POJ3070 Fibonacci(斐波那契数列、矩阵快速幂)
题目链接DescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1+Fn− 2forn≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, ...原创 2019-03-26 00:15:50 · 398 阅读 · 0 评论