FC2ブログ

雅楽多文書館

Entry 378   Permanent LIN K

Lösung

Lösung der Aufgaben.
1. Man zeige $2^{\, 10} \equiv 1\, \, \, (\! \! \! \mod\, 11)$
Lösung
Aus $2^{\, 5} \equiv -1\, \, \, (\! \! \! \mod\, 11)$ folgt
$2^{\, 10} \equiv (2^{\, 5})^{\, 2} \equiv (-1)^ {\, 2} \equiv 1\, \, \, (\! \! \! \mod\, 11)$

2. Man finde die alle Primzahlen $p$, die die folgende Kongruenz erfüllen.
$2^{\, 10} \equiv 1\, \, \, (\! \! \! \! \mod \, p)$
Lösung
Aus $2^{\, 10} \equiv 1\, \, \, (\! \! \! \mod\, 11)$ folgt
$11|2^{\, 10}-1$
Primfaktorzelung
$2^{\, 10}-1= 3 \cdot 11 \cdot 31$
Also ist $p=3, 11, 31$



スポンサーサイト

2015/10/11   整数論     378TB 0   378Com 0  

Comment

 

P.W.   Secret    

Trackback

http://kiyosi38.blog.fc2.com/tb.php/378-7744a17e