Монгол Бодлогын Сан
Эх хэлээрээ суралцаж, эх хэлээрээ мэдлэгээ түгээе.
Лукасын дараалал
- $v_0=2$, $v_1=1$, $n\ge2$ үед $v_n=v_{n-1}+v_{n-2}$ Лукасын дарааллын рекурент харьцааг бод.
- $p\equiv3(4)$ байг. $p=5k\pm1$ үед $p\mid v_{(p-1)/2}$, $p=5k\pm2$ үед $p\mid v_{(p+1)/2}$ гэж батал
- $p=4k+3\in\mathbb{P}$ байг. $M=2^p-1\in\mathbb{P}$ $\Leftrightarrow$ $v_{\frac{M+1}2}\equiv0\pmod{M}$.
Бодлогын төрөл: Уламжлалт
Бодлогыг оруулсан: Балхүүгийн Батбаясгалан
Бодолт
Бодолт байхгүй.
Сорилго
Энэ бодлого ямар нэг сорилгод ороогүй.