Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

ungelöstes Problem
Gehe zu Seite 1, 2, 3, 4  Weiter
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Mathe-Forum -> ungelöstes Problem
 
Autor Nachricht
Gauss
Senior Member
Benutzer-Profile anzeigen
Senior Member


Anmeldungsdatum: 20.04.2005
Beiträge: 2063

BeitragVerfasst am: 04 Nov 2005 - 13:52:04    Titel: ungelöstes Problem

Wer findet einen Teiler von

31074182404900437213507500358885679300373460228427
27545720161948823206440518081504556346829671723286
78243791627283803341547107310850191954852900733772
4822783525742386454014691736602477652346609

P.S. es ist keine Primzahl.
mycal
Junior Member
Benutzer-Profile anzeigen
Junior Member


Anmeldungsdatum: 02.11.2005
Beiträge: 75
Wohnort: Eckental

BeitragVerfasst am: 04 Nov 2005 - 14:18:13    Titel:

3?
Gauss
Senior Member
Benutzer-Profile anzeigen
Senior Member


Anmeldungsdatum: 20.04.2005
Beiträge: 2063

BeitragVerfasst am: 04 Nov 2005 - 14:30:56    Titel:

Dies ist eine RSA-Zahl, wer hier einen Teiler findet kann bis zu $20000 verdienen.

Ich weiß diese Zahl ist ein Produkt von zwei Primzahlen.

Mein Ansatz

letzte Ziffer=9

=> letzte Ziffer der Primzahlen können nur sein:

(1,9), (3,3), (7,7), (9,9)

beide letzten Ziffern =09

(11,19), (03,03), (03,87), (21,29), (01,09)

Also braucht man nur nach Primzahlen suchen, diese ziffern als letzte Ziffern haben.
mycal
Junior Member
Benutzer-Profile anzeigen
Junior Member


Anmeldungsdatum: 02.11.2005
Beiträge: 75
Wohnort: Eckental

BeitragVerfasst am: 04 Nov 2005 - 14:32:51    Titel:

dann hab ich mich einfach verechnet. Ich habs mit der Quersumme versucht, die nach meiner Rechnung durch 3 teilbar war!
Die ganze Arbeit um sonst...
Gauss
Senior Member
Benutzer-Profile anzeigen
Senior Member


Anmeldungsdatum: 20.04.2005
Beiträge: 2063

BeitragVerfasst am: 04 Nov 2005 - 14:33:03    Titel:

Hier ein Paar Links zu Primzahltabellen.

http://www.prime-numbers.org/
http://wims.unice.fr/wims/wims.cgi?module=tool/number/primes.en
http://www.walter-fendt.de/m14d/primzahlen.htm



RSA-Zahlen

http://www.rsasecurity.com/rsalabs/node.asp?id=2093
mycal
Junior Member
Benutzer-Profile anzeigen
Junior Member


Anmeldungsdatum: 02.11.2005
Beiträge: 75
Wohnort: Eckental

BeitragVerfasst am: 04 Nov 2005 - 14:36:10    Titel:

so viel zeit hab ich auchnet... Wink
Gauss
Senior Member
Benutzer-Profile anzeigen
Senior Member


Anmeldungsdatum: 20.04.2005
Beiträge: 2063

BeitragVerfasst am: 04 Nov 2005 - 14:37:36    Titel:

Es soll ja auch nicht schon in 1 Stunde faktorisiert sein.
brabe
Senior Member
Benutzer-Profile anzeigen
Senior Member


Anmeldungsdatum: 26.10.2005
Beiträge: 2807
Wohnort: Lehrerzimmer

BeitragVerfasst am: 04 Nov 2005 - 14:49:22    Titel:

wie kann ich denn eine solch lange zahl unter matlab oder maple speichern?
Gauss
Senior Member
Benutzer-Profile anzeigen
Senior Member


Anmeldungsdatum: 20.04.2005
Beiträge: 2063

BeitragVerfasst am: 04 Nov 2005 - 14:52:13    Titel:

Ich weiss bei Maple kann man das einfach in eine Variable setzen, oder?
brabe
Senior Member
Benutzer-Profile anzeigen
Senior Member


Anmeldungsdatum: 26.10.2005
Beiträge: 2807
Wohnort: Lehrerzimmer

BeitragVerfasst am: 04 Nov 2005 - 14:54:56    Titel:

Bei Matlab geht es nicht, da sagt er mir es wäre ein double und als mathe student ohne grosse Informatik Erfahrung kann ich dir sagen, dass es mit einem double nicht ausreicht 196 Stellen zu sichern^^
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Mathe-Forum -> ungelöstes Problem
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Gehe zu Seite 1, 2, 3, 4  Weiter
Seite 1 von 4

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum