Seit man begonnen hat, die einfachsten Behauptungen zu beweisen, erwiesen sich viele von ihnen als falsch.
Bertrand Russell


Auf das Thema antworten  [ 3 Beiträge ] 
WS09: Prüfung 
Autor Nachricht
Czechnology
Benutzeravatar

Registriert: 10/2007
Beiträge: 29 + 498
Wohnort: Pfeilheim, Wien8
Studium: (alt) Bachelor Computerwissenschaften
Mit Zitat antworten
Beitrag WS09: Prüfung
Eine Frage:
Wie kann man am Papier ohne taschenrechner effizient 121*121 mod 161 berechnen (Aufg. 3)?
Ich schaffe das zwar, aber dauert viel zu lange für ne anwendung bei der prüfung, wenn mich dann noch 10 weitere solche schritte erwarten...

_________________
Bild


Mo 25-01-2010 22:52:29
Diesen Beitrag melden
Profil ICQ YIM Website besuchen
Benutzeravatar

Registriert: 10/2007
Beiträge: 28 + 204
Wohnort: 1040 Wien // Waldviertel
Mit Zitat antworten
Beitrag Re: WS09: Prüfung
du hast recht, dass könnte zeit rauben.
eine idee wäre vlt folgendes zu tun:
121=161-121 mod 161 =-40 mod 161

und (-40)² =1600 = -10 mod 161 usw.
also den kleinsten absolutrest zu betrachten, dann sind die ergebnisse vlt leichter zu berechnen ;)

_________________
Why do Computer Scientists get Halloween and Christmas mixed up?
Because: oct 31 = dec 25


I wish to complain about this parrot that I purchased not half an hour ago from Fachschaft TM.


Mo 25-01-2010 23:12:35
Diesen Beitrag melden
Profil
Czechnology
Benutzeravatar

Registriert: 10/2007
Beiträge: 29 + 498
Wohnort: Pfeilheim, Wien8
Studium: (alt) Bachelor Computerwissenschaften
Mit Zitat antworten
Beitrag Re: WS09: Prüfung
Danke ;)

Aus dem Inf.-Forum:
Zitat:
wurde auch im repetitorium angemerkt, dass es wohl eher nicht zur prüfung kommt, da man bei so großen zahlen wie in dem bsp. ohne taschenrechner etwas länger brauchen könnte

_________________
Bild


Mi 27-01-2010 00:23:44
Diesen Beitrag melden
Profil ICQ YIM Website besuchen
Beiträge der letzten Zeit anzeigen:  Sortiere nach  
Auf das Thema antworten   [ 3 Beiträge ] 


Wer ist online?

Mitglieder in diesem Forum: 0 Mitglieder und 1 Gast


Du darfst neue Themen in diesem Forum erstellen.
Du darfst Antworten zu Themen in diesem Forum erstellen.
Du darfst deine Beiträge in diesem Forum nicht ändern.
Du darfst deine Beiträge in diesem Forum nicht löschen.
Du darfst keine Dateianhänge in diesem Forum erstellen.

Suche nach:
Gehe zu:  
Powered by phpBB © phpBB Group.  |  Designed by STSoftware for PTF  |  © Czechnology 2007 - 2022  |  Deutsche Übersetzung durch phpBB.de