Questions in category: 初等数论 (Elementary Number Theory)
数论 >> 一般数论 >> 初等数论
<[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] >

1. [欧拉-费马定理]

Posted by haifeng on 2019-04-06 20:02:47 last update 2019-04-06 20:02:47 | Answers (0) | 收藏


欧拉-费马定理

Thm. 若 $a$ 与 $m$ 互素, 则

\[
a^{\varphi(m)}\equiv 1\pmod m
\]

特殊情形

若 $p$ 是一素数, 且 $a$ 不能被 $p$ 除尽, 则因 $\varphi(p)=p-1$, 所以有

\[
a^{p-1}\equiv 1\pmod p
\]

 


Remark:

[俄] A. K. 苏什凯维奇 著, 叶乃膺 译《数论初等教程》 定理 58.

2. 求同余方程 $x^{205}\equiv 3\pmod {1024}$.

Posted by haifeng on 2019-04-06 19:42:31 last update 2019-04-06 20:19:01 | Answers (1) | 收藏


求同余方程 $x^{205}\equiv 3\pmod{1024}$.

 

[讨论]

这是模为 $2^k$ 的同余式情形. 并且由于 3 是奇数(模2余1), 所以 $x$ 也必是奇数.

Note: $2^k$ 当 $k > 2$ 时没有元根(primitive root).

3. 设 $a,b,c$ 是三个素数, 求方程 $a(a+b)=12768+c$ 的所有解.

Posted by haifeng on 2019-04-04 09:29:04 last update 2019-04-04 09:35:34 | Answers (1) | 收藏


设 $a,b,c$ 是三个素数, 求方程 $a(a+b)=12768+c$ 的所有解.

 

 


Remark:

题目来源: QQ群: 编程&数论&椭圆曲线

4. 找两个不同汉字 $A$ 与 $B$, 使得 $AB$ 与 $BA$ 都是有意义的词, 且意思不一样.

Posted by haifeng on 2019-03-25 10:04:18 last update 2019-03-25 10:13:19 | Answers (2) | 收藏


(1) 找两个不同汉字 $A$ 与 $B$, 使得 $AB$ 与 $BA$ 都是有意义的词, 且意思不一样.

比如: 工人、人工

 

(2) 找两个不同汉字 $A$ 与 $B$, 使得 $AB$ 与 $BA$ 都是有意义的数学词汇, 且意思不一样.

 

 


Remark:

题目来源: 孙智伟

5. 因子个数函数 $\tau(n)$

Posted by haifeng on 2019-03-22 09:42:26 last update 2019-03-22 09:42:26 | Answers (0) | 收藏


$\tau(n)$ 是计算正整数 $n$ 的因子个数的一个函数, 也就是所有能整除 $n$ 的数的个数.

定义为:

\[
\tau(n):=\sum_{d|n}1.
\]

6. 33 可以写成三个整数的立方和.

Posted by haifeng on 2019-03-16 08:59:13 last update 2019-03-16 09:01:41 | Answers (0) | 收藏


33是否可以写成三个整数的立方和, 长久以来这是一个悬而未决的问题.

感谢 Andrew R. Booker, 他发现了下面的表达式:

\[33=8866128975287528^3+(-8778405442862239)^3+(-2736111468807040)^3\]

 

对于100以内的数, 之前除了 33 和 42 之外, 都找到了表示成三个立方之和的表达式. 现在只剩下 42 了.

 

 

来源:

孙智伟老师
 

7. [Thm] 如果 $p$ 是素数, 且 $0 < x < p$, 那么 $x^2\equiv 1\mod p$ 仅有的解为 $x=1$ 和 $x=p-1$.

Posted by haifeng on 2019-03-04 10:32:29 last update 2019-03-04 10:32:29 | Answers (0) | 收藏


Thm. 如果 $p$ 是素数, 且 $0 < x < p$, 那么 $x^2\equiv 1\mod p$ 仅有的解为 $x=1$ 和 $x=p-1$.

8. 设 $p$ 是奇素数, 证明 $0^2,\ 1^2,\ ,\ldots,\ (\frac{p-1}{2})^2$ 模 $p$ 两两互不同余.

Posted by haifeng on 2019-01-17 08:36:55 last update 2019-01-17 08:36:55 | Answers (0) | 收藏


设 $p$ 是奇素数, 证明 $0^2,\ 1^2,\ ,\ldots,\ (\frac{p-1}{2})^2$ 模 $p$ 两两互不同余.

 

References:

https://arxiv.org/abs/1901.04837

 

9. 一些已经验证的素数

Posted by haifeng on 2019-01-06 17:08:47 last update 2019-01-06 22:08:11 | Answers (0) | 收藏


 

 

prime length
36893488147419103 17
180143985094819 15
492111536145001 15
7524389324549 13
1504877864909 13
6019511459639 13
5629499534213 13
1203902291927 13

 

 

怀疑是素数的

12039022919278967120019673

6019511459639483560009

 

 

10. 如何快速计算 $2^{2019}$?

Posted by haifeng on 2019-01-06 15:11:47 last update 2019-01-06 15:39:50 | Answers (0) | 收藏


如何快速计算 $2^{2019}$?

Hint:

令 $m1=2\times 2$, 则

\[
\begin{aligned}
m2:=2^4=m1\times m1\\
m3:=2^8=2^4\times 2^4=m2\times m2\\
m4:=2^{16}=2^8\times 2^8=m3\times m3\\
m5:=2^{32}=2^{16}\times 2^{16}=m4\times m4\\
\end{aligned}
\]

 

<[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] >