76^k = 76 mod 100 Modulo rechnung |
14.11.2011, 17:19 | milkamädchen | Auf diesen Beitrag antworten » |
76^k = 76 mod 100 Modulo rechnung Ich soll für alle k aus N zeigen, dass 76^k = 76 mod 100 Meine Ideen: ich weiß, dass ich 76^k -76= 76(76^(k-1)-1) also mit dem Binomischen Lehrsatz zur hilfe nehmen soll, aber leider komm ich damit gerade nicht weiter... wie soll ich denn zeigen das 100 das oben genannte teilt. |
||
14.11.2011, 17:20 | tmo | Auf diesen Beitrag antworten » |
Es reicht zu zeigen. Das ist ja kein Problem. |
||
14.11.2011, 17:40 | milkamädchen | Auf diesen Beitrag antworten » |
wieso, wäre es denn damit schon bewiesen? also 76² zu zeigen ist ja wirklich einfach, aber ich steh grad auf dem Schlauch, warum es damit auch bewiesen wäre. |
||
14.11.2011, 17:45 | HAL 9000 | Auf diesen Beitrag antworten » |
Weil diese Rechenoperation das Kernelement im Induktionsschritt eines möglichen Induktionsbeweises dieser Aussage darstellt. |
||
14.11.2011, 18:04 | milkamädchen | Auf diesen Beitrag antworten » |
mhhhh, Induktion hab ich noch gar nicht so richtig in betracht gezogen... danke, werde mal versuchen damit weiter zu arbeiten |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|