数论进阶 本节内容主要介绍了数论的基础知识和进阶内容,涵盖了欧拉函数、欧拉公式、费马小定理、费马大定理、托勒密定理等重要概念。 一、欧拉函数 欧拉函数是数论中一个重要的概念,它定义为φ(n) = n ∏(1 - 1/p),其中p是小于或等于n的所有素数。欧拉函数的性质包括: * φ(n)是n的倍数的个数 * φ(n)是欧拉函数的多项式 * φ(n)可以用于计算素数的个数 在本节内容中,我们提供了多个关于欧拉函数的视频链接,包括欧拉函数的定义、性质和应用等。 二、欧拉公式 欧拉公式是数论中一个重要的公式,它定义为a^φ(n) ≡ 1 (mod n),其中a和n是coprime的整数。欧拉公式的性质包括: * 欧拉公式可以用于计算模幂的值 * 欧拉公式可以用于证明费马小定理 * 欧拉公式可以用于证明费马大定理 在本节内容中,我们提供了多个关于欧拉公式的视频链接,包括欧拉公式的定义、性质和应用等。 三、费马小定理 费马小定理是数论中一个重要的定理,它定义为a^(p-1) ≡ 1 (mod p),其中a和p是coprime的整数,p是素数。费马小定理的性质包括: * 费马小定理可以用于计算模幂的值 * 费马小定理可以用于证明欧拉公式 * 费马小定理可以用于证明费马大定理 在本节内容中,我们提供了多个关于费马小定理的视频链接,包括费马小定理的定义、性质和应用等。 四、费马大定理 费马大定理是数论中一个重要的定理,它定义为a^n + b^n = c^n没有整数解,其中a、b、c、n是整数,n>2。费马大定理的性质包括: * 费马大定理可以用于证明欧拉公式 * 费马大定理可以用于证明费马小定理 * 费马大定理可以用于证明托勒密定理 在本节内容中,我们提供了多个关于费马大定理的视频链接,包括费马大定理的定义、性质和应用等。 五、托勒密定理 托勒密定理是数论中一个重要的定理,它定义为(a-b)^n ≡ (-1)^n (mod c),其中a、b、c、n是整数。托勒密定理的性质包括: * 托勒密定理可以用于证明欧拉公式 * 托勒密定理可以用于证明费马小定理 * 托勒密定理可以用于证明费马大定理 在本节内容中,我们提供了多个关于托勒密定理的视频链接,包括托勒密定理的定义、性质和应用等。 本节内容为读者提供了数论的基础知识和进阶内容,包括欧拉函数、欧拉公式、费马小定理、费马大定理、托勒密定理等重要概念。通过学习这些内容,读者可以更好地理解数论的基本概念和应用。
2024-10-31 00:41:23 1.44MB CSP-J2
1
2012ZJSX1浙江省选oi成绩、试题及测试数据
2023-04-09 23:40:13 7.78MB 浙江省选 zjoi zjsx
1
NOIP 复赛 官方测试数据 2021、2020(含省选)、2018 NOIP2018 NOIP2020 NOIP2021 2020统一省选 2020统一省选B卷 官方数据 适合老师给学生做练习测试,或学生自测
2022-10-16 14:11:51 317.04MB NOIP 信息学竞赛 acm竞赛 省选
1
信息学奥赛-省选及NOI课程表(2020.08.31).pdf
2022-09-25 00:31:59 1.4MB 信奥 NOIP
1
涵盖最近五年2015-2019年湖南省公务员考试行测及申论真题及答案,另赠2013,2014年试卷,共13套试卷。
2021-11-19 09:13:29 8.36MB 湖南省选调生 湖南省公务员 行测 申论
山东省选2011数据,repair的数据有22.4MB,上传不了,多多包涵...
2021-08-03 18:40:21 12.96MB 山东省选2011数据
1
2019年12省(黑龙江、吉林、辽宁、山西、河北、山东、河南、安徽、江苏、上海、湖北、重庆)省选,Day1+Day2(4月6~7日)原题,无测试数据,无样例文件。
2021-08-01 23:24:45 590KB 省选 NOI
1
山东省选2011,一次只能上传15MB...所以只有题目...数据另外上传,
2021-07-29 13:53:21 80KB 山东省选2011
1
信息学竞赛2003年~2017年部分各省省选试题及NOI试题AC代码,包括但不限于: [NOI2003]文本编辑器(Treap) [JSOI2004]平衡点(模拟退火) [JSOI2004]平衡点(正交分解) [NOI2005]维护数列 [POI2007]ZAP-Queries [HAOI2008] 糖果传递 [HAOI2008]圆上的整点.cpp [HNOI2008]GT考试 [HNOI2008]遥远的行星 [JSOI2008]星球大战 [SDOI2008]洞穴勘测 [ZJOI2008]瞭望塔 [ZJOI2008]骑士 [ZJOI2008]树的统计 [HNOI2010]弹飞绵羊(LCT) [HNOI2010]公交线路 [HNOI2010]物品调度 [CQOI2011]动态逆序对 [NOI2011]阿狸的打字机 [NOI2011]兔农 [NOI2011]智能车比赛 [SDOI2011]计算器 [NOI2012]骑行川藏 [ZJOI2012]网络 [ZJOI2012]小蓝的好友(Treap) [ZJOI2013]K大数查询 [ZJOI2014]力 [PA2017]1B Skarbonka [PA2017]2B ZapieKanki [HNOI2017]5题 分块/网络流/原根/离散对数以及部分模板
2021-04-19 22:52:42 57KB HNOI 省选 OI C++
1
信息学奥赛 省选及NOI_PDF-2020.12.29.rar
2021-04-19 22:40:15 14.12MB NOIP NOI
1