【蒟蒻数学】MO与OI-浅谈初等数论

转载至: jvruo

不等式的证明

常见的不等式

(一)均值不等式【蒟蒻数学】MO与OI-浅谈初等数论_第1张图片(二)柯西不等式【蒟蒻数学】MO与OI-浅谈初等数论_第2张图片

然后很多同学问柯西不等式怎么证明啊?其实很简单,利用构造二次函数的方法可以了,下面给出我手写的证明(字比较丑QwQ):

【蒟蒻数学】MO与OI-浅谈初等数论_第3张图片

(三)其他经典不等式

还有其他许多很经典的不等式,在这里就不一一讲解了,感兴趣的同学可以自行了解,其主要有:

绝对值 (Absolute Value) 不等式
排序 (Sequence) 不等式
卡尔松 (Carlson) 不等式
琴生 (Jensen) 不等式
闵科夫斯基 (Minkowski) 不等式
伯努利 (Bernoulli) 不等式
权方和不等式———赫尔德 (Hölder) 不等式

经典例题

Q1.1

【蒟蒻数学】MO与OI-浅谈初等数论_第4张图片
首先,作为一个合格的OIer,我们应该能猜的出答案,没错,当原式子最大时,x的序列为0,1/2间隔,即x的序列大概长这样:0 1/2 0 1/2 0 1/2 0 1/2 ……0 1/2,所以我们的答案就应该为n/2。但是如果证明呢?我们考虑先分析前四个数,然后把结论推广到整个数列,所以证明如下:

【蒟蒻数学】MO与OI-浅谈初等数论_第5张图片

Q1.2

【蒟蒻数学】MO与OI-浅谈初等数论_第6张图片
证明如下:

【蒟蒻数学】MO与OI-浅谈初等数论_第7张图片
当然会有同学问了,那n为奇数的情况呢?那就更取不到完整的m个(9.11)了,所以答案会更小,所以我们的结论是对的。

多项式相关

常见多项式定理

威尔逊定理

【蒟蒻数学】MO与OI-浅谈初等数论_第8张图片

经典例题

Q2.1

【蒟蒻数学】MO与OI-浅谈初等数论_第9张图片
证明如下:

【蒟蒻数学】MO与OI-浅谈初等数论_第10张图片

Q2.2

【蒟蒻数学】MO与OI-浅谈初等数论_第11张图片
求解过程如下:

【蒟蒻数学】MO与OI-浅谈初等数论_第12张图片

数列相关

常见的数列定理

二阶线性递推数列的特征方程

貌似一般比较经常用到的就是这个:

【蒟蒻数学】MO与OI-浅谈初等数论_第13张图片

经典例题

Q3.1

【蒟蒻数学】MO与OI-浅谈初等数论_第14张图片求解过程如下:

【蒟蒻数学】MO与OI-浅谈初等数论_第15张图片

初等数论(划重点)

常见初等数论定理

(一)Bézout定理

【蒟蒻数学】MO与OI-浅谈初等数论_第16张图片
让我们从你们最熟悉的(数论只会的)gcd来理解一下:

【蒟蒻数学】MO与OI-浅谈初等数论_第17张图片

(二)Euler 定理

【蒟蒻数学】MO与OI-浅谈初等数论_第18张图片
让我们来试着证明一下这个定理:
【蒟蒻数学】MO与OI-浅谈初等数论_第19张图片

(三)中国剩余定理

【蒟蒻数学】MO与OI-浅谈初等数论_第20张图片
其中 Mi^-1的意思是Mi在 % mi 意义下的逆元。

(四)Lucas 定理

【蒟蒻数学】MO与OI-浅谈初等数论_第21张图片
什么看不懂,没事下面我给出解释:

【蒟蒻数学】MO与OI-浅谈初等数论_第22张图片
下面再给出证明:

【蒟蒻数学】MO与OI-浅谈初等数论_第23张图片

(五)Dirichlet 定理

【蒟蒻数学】MO与OI-浅谈初等数论_第24张图片
这个貌似在OI中很少用到,一般都运用在解析数论当中。
经典例题

Q4.1

【蒟蒻数学】MO与OI-浅谈初等数论_第25张图片
过程如下:

【蒟蒻数学】MO与OI-浅谈初等数论_第26张图片

Q4.2

【蒟蒻数学】MO与OI-浅谈初等数论_第27张图片
证明如下:

【蒟蒻数学】MO与OI-浅谈初等数论_第28张图片

Q4.3

【蒟蒻数学】MO与OI-浅谈初等数论_第29张图片
过程如下:

【蒟蒻数学】MO与OI-浅谈初等数论_第30张图片

Q4.4

【蒟蒻数学】MO与OI-浅谈初等数论_第31张图片
过程如下:

【蒟蒻数学】MO与OI-浅谈初等数论_第32张图片

Q4.5

【蒟蒻数学】MO与OI-浅谈初等数论_第33张图片【蒟蒻数学】MO与OI-浅谈初等数论_第34张图片
证明如下:

【蒟蒻数学】MO与OI-浅谈初等数论_第35张图片

Q4.6

【蒟蒻数学】MO与OI-浅谈初等数论_第36张图片
证明如下:

【蒟蒻数学】MO与OI-浅谈初等数论_第37张图片

组合/图论

经典例题

Q5.1

【蒟蒻数学】MO与OI-浅谈初等数论_第38张图片
解答过程如下:

【蒟蒻数学】MO与OI-浅谈初等数论_第39张图片

Q5.2

【蒟蒻数学】MO与OI-浅谈初等数论_第40张图片
证明过程如下:

【蒟蒻数学】MO与OI-浅谈初等数论_第41张图片

Q5.3

【蒟蒻数学】MO与OI-浅谈初等数论_第42张图片
证明过程如下:
【蒟蒻数学】MO与OI-浅谈初等数论_第43张图片

结语

通过这节课,我们了解很很多有意思的MO题目,其中的题目有可能在未来的某一天就出现在OI的题面上,希望你有所领悟吧。最后希望你喜欢这篇BLOG!

你可能感兴趣的:(acm竞赛)