组卷网 > 知识点选题 > 同余及孙子定理
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 222 道试题
1 . 为非负整数,为正整数,若除得的余数相同,则称对模同余,记为.若为质数,为不能被整除的正整数,则,这个定理是费马在1636年提出的费马小定理,它是数论中的一个重要定理.现有以下4个命题:

②对于任意正整数
③对于任意正整数
④对于任意正整数
则所有的真命题为(       
A.①④B.C.①②③D.①②④
2024-04-02更新 | 836次组卷 | 2卷引用:河北省沧州市泊头市联考2024届高三下学期高考模拟考试数学试题
2 . “”表示实数整除实数,例如:,已知数列满足:,若,则,否则,那么下列说法正确的有(       
A.B.
C.对任意,都有D.存在
2024-03-16更新 | 181次组卷 | 1卷引用:黑龙江省大庆市大庆实验中实验二部2023-2024学年高二下学期开学考试数学试题
3 . 设ab为非负整数,m为正整数,若abm除得的余数相同,则称ab对模m同余,记为
(1)求证:
(2)若p是素数,n为不能被p整除的正整数,则,这个定理称之为费马小定理.应用费马小定理解决下列问题:
①证明:对于任意整数x都有
②求方程的正整数解的个数.
2024-02-27更新 | 642次组卷 | 5卷引用:河北省2024届高三下学期大数据应用调研联合测评(V)数学试题
解答题-证明题 | 较难(0.4) |
4 . 求证:数列中一定有2022的倍数.
2024-02-12更新 | 49次组卷 | 1卷引用:江苏省南京市中山中学2022年普通高中数理人才贯通培养实验项目能力检测数学部分
智能选题,一键自动生成优质试卷~
5 . 离散对数在密码学中有重要的应用.设是素数,集合,若,记除以的余数,除以的余数;设两两不同,若,则称是以为底的离散对数,记为
(1)若,求
(2)对,记除以的余数(当能被整除时,).证明:,其中
(3)已知.对,令.证明:
2024-01-19更新 | 5715次组卷 | 7卷引用:2024年1月普通高等学校招生全国统一考试适应性测试(九省联考)数学试题

6 . 已知是完全平方数,则(       

A.的取值有无数个B.的最小值小于15
C.为奇数D.
2023-11-01更新 | 97次组卷 | 1卷引用:2023年清华大学强基计划数学测试题
7 . 已知正整数满足,且有相同的个位数字,则的最小值为(       
A.4B.6C.8D.前三个答案都不对
2023-09-21更新 | 57次组卷 | 1卷引用:2017年北京大学博雅计划数学试题
8 . 将等差数列1,5,9,13,…,2017排成一个大数15913…2017,则该大数被9除的余数(       
A.4B.1C.7D.前三个答案都不对
2023-09-21更新 | 58次组卷 | 1卷引用:2017年北京大学博雅计划数学试题
9 . 已知数列的通项公式是,数列的通项公式为,那么集合中的元素个数为(       
A.503个B.504个C.505个D.506个
2023-09-10更新 | 38次组卷 | 1卷引用:2017年北京大学优特(U-Test)数学试题
2023高三·全国·专题练习
解答题-问答题 | 较易(0.85) |
10 . 求不定方程2(x+y)=xy+7的整数解.
2023-08-23更新 | 168次组卷 | 1卷引用:第六篇 数论 专题4 不定方程 微点1 不定方程
共计 平均难度:一般