组卷网 > 知识点选题 > 初等数论
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 7 道试题
1 . 莫比乌斯函数在数论中有着广泛的应用.所有大于1的正整数都可以被唯一表示为有限个质数的乘积形式:的质因数个数,为质数,),例如:,对应.现对任意,定义莫比乌斯函数
(1)求
(2)若正整数互质,证明:
(3)若,记的所有真因数(除了1和以外的因数)依次为,证明:
2024-03-26更新 | 1202次组卷 | 5卷引用:压轴题08计数原理、二项式定理、概率统计压轴题6题型汇总
2 . 设ab为非负整数,m为正整数,若abm除得的余数相同,则称ab对模m同余,记为
(1)求证:
(2)若p是素数,n为不能被p整除的正整数,则,这个定理称之为费马小定理.应用费马小定理解决下列问题:
①证明:对于任意整数x都有
②求方程的正整数解的个数.
2024-02-27更新 | 788次组卷 | 5卷引用:压轴题高等数学背景下新定义题(九省联考第19题模式)讲
3 . 离散对数在密码学中有重要的应用.设是素数,集合,若,记除以的余数,除以的余数;设两两不同,若,则称是以为底的离散对数,记为
(1)若,求
(2)对,记除以的余数(当能被整除时,).证明:,其中
(3)已知.对,令.证明:
2024-01-19更新 | 6453次组卷 | 8卷引用:2024年1月普通高等学校招生全国统一考试适应性测试(九省联考)数学试题变式题16-19
2023高三·全国·专题练习
解答题-问答题 | 较难(0.4) |
4 . 数1978n与1978m的最末三位数相等,试求正整数mn,使得n+m取最小值,这里
2023-08-22更新 | 188次组卷 | 1卷引用:第六篇 数论 专题3 同余问题 微点1 同余
智能选题,一键自动生成优质试卷~
2023高三·全国·专题练习
解答题-问答题 | 较难(0.4) |
5 . 设是正整数,
(1)证明:
(2)证明:
(3)证明:
2023-08-22更新 | 187次组卷 | 1卷引用:第六篇 数论 专题2 数论函数 微点2 欧拉函数与Mobius函数
解答题-问答题 | 较难(0.4) |
6 . 试求所有由互异正奇数构成的三元集{abc},使其满足:.
2020-05-11更新 | 514次组卷 | 2卷引用:第六篇 数论 专题4 不定方程 微点2 不定方程综合训练
7 . 某高校数学系计划在周六和周日各举行一次主题不同的心理测试活动,分别由李老师和张老师负责,已知该系共有位学生,每次活动均需该系位学生参加(都是固定的正整数).假设李老师和张老师分别将各自活动通知的信息独立、随机地发给该系位学生,且所发信息都能收到.记该系收到李老师或张老师所发活动通知信息的学生人数为
(1)求该系学生甲收到李老师或张老师所发活动通知信息的概率;
(2)求使取得最大值的整数.
2016-12-02更新 | 2353次组卷 | 4卷引用:第四篇 概率与统计 专题2 最可能成功次数 微点1 最可能成功次数
共计 平均难度:一般