Kleiner Satz von Fermat anwenden |
| 11.09.2011, 17:32 | wattele | Auf diesen Beitrag antworten » |
| Kleiner Satz von Fermat anwenden hei leute, ich sitz jetzt schon ziemlich lange vor meinen Hausaufgaben und hab auch schon im gegoogelt aber irgendwie bin ich noch gleich ratlos wie zuvor. Also ich sollte folgendes beweise: 1- 2^16 mod 3=2 2- 2^33 mod 3=2 3- 2^1600 mod 3=1 Meine Ideen: ich glaube dass man bei dem Ganzen den Satz von Fermat anwenden sollte. Jedoch weiß ich nicht wirklich wie ich das machen soll, denn 16 und 1600 sind erstens keine Primzahlen und bei der 2. weis ich nicht ob ich damit argumentieren kann dass 33 ein Vielfaches von 3 ist. 3 Wäre ja dann eine Primzahl Danke im Vorraus=) |
||
| 11.09.2011, 18:25 | Elvis | Auf diesen Beitrag antworten » |
Erstens schreibt sich "voraus" mit einem "r", zweitens brauchst du keine großartigen Sätze, sondern einfache Kongruenzrechnung. z.B. ist |
||
| 11.09.2011, 20:55 | René Gruber | Auf diesen Beitrag antworten » |
An sich geht das ganze wegen noch einfacher, bei allen drei Teilaufgaben. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
|
| Die Neuesten » |
|
