Home | Registrieren | Mitgliederliste | Suchen | Hilfe | Themen des Tages | Alle Lampen aus | Login
Guten Morgen, Gast

Wenn dies Dein erster Besuch hier ist, lies Dir die FAQ - Häufig gestellte Fragen durch. Du musst Dich vermutlich Registrieren, bevor Du Beiträge schreiben kannst: klicke oben auf registrieren, um den Registrierungsprozess zu starten. Um Beiträge zu lesen, suche Dir einfach das Forum aus, das Dich interessiert. Die Registrierung ist kostenlos.
Username:
Passwort:
Suchen:


Seiten: <<  1  >>
Board >>  Einfach drauf los >>  Einfach drauf los >> Überlegungen zu Primzahlen
Neues Thema    »Antworten«
Seite Drucken
red.gif Autor:
Thema: Überlegungen zu Primzahlen
Matheniete (offline)
Newbie



Beiträge: 10

Mitglied seit: 26.07.2012

Deutschland
icon1   Überlegungen zu Primzahlen #1 Datum: 17.09.2014, 04:15  


Moin,

Primzahlen haben meiner Meinung nach ein Bildungsgesetz.
Also besteht die bekannte Gleichung

p * q = n

eigentlich aus einem Polynom, das ungefähr so aussieht:

(a + b) * (c + d) = n

Leider oder Gott sei Dank, haben die Primzahlprodukte das selbe Bildungsgesetz. Das erlaubt bis zu einen gewissen Grad eine Umkehrung. Formt man alle Gleichungen um kommt man zu Schluss auf eine solche Gleichung:

a * b + a + b = m

Und hier kommt meine Frage: Gibt es Untersuchungen oder eventuell direkt Gleichungen wie sich die Ergebnisse

a * b = x
a + b = y

also x und y zueinander verhalten?


Für Hinweise auf Publikationen wäre ich sehr verbunden.
Matheniete :read:


   PM   Buddy hinzufügen Copy Quote
hugin (offline)
Newbie



Beiträge: 9
Geschlecht:
Mitglied seit: 12.05.2014

Deutschland
icon1   Re: Überlegungen zu Primzahlen #2 Datum: 17.09.2014, 11:51  


Hi Matheniete,
zu p, q habe ich was gepostet. (Bei mir a*b=z sie auch unten das Zitat)


Also wenn p bekannt ist sagen wie als möglicher Teiler (mT) dann ist q=30f+kn. Ich betrachte nur Zahlen, die die Form 30n+n´ wobei n´=1, 7, 11, 13, 17, 19 23 und 29 haben also Zahlen die nicht durch 2 3 und/oder 5 teilbar sind.
n=p*(30*f+kn)
Ein Beispiel zum verstehen am Primzahlenproduckt 1537=29*59=29*(30*1+23) mT=29 f=1 kn=23. Natürlich muss man aufpassen denn der zweite Teil muss nicht immer Prim sein*. Ich nutze die gefundenen Faktoren (f) um eine aussage zu treffen ob die Zahl eine Primzahl ist bzw. in welche Teiler sie zerlegbar ist. Wenn der mT=1 ist dann wäre an diesem Beispiel 1537=1*(30*f+kn) der zweite Teil also 30* 51+7 = 1530+7 = 1537. (Keine Sorge kn ist berechenbar und nicht willkürlich). Der (mögliche) Teiler 1 findet immer einen ganzzahligen Faktor wenn keine weitern ganzzahligen Faktoren gefunden werden unter der Wurzel(n), dann ist die untersuchte Zahl eine Primzahl. *(Ich untersuche alle möglichen Teiler der Form 30n+n´also nicht nur Primzahlen!!!)

Ich hoffe ich konnte dir helfen und es ging in die richtige Richtung.
Wenn du mehr wissen willst dann schreib mich an.
zitat:
Ich habe die Formel f=((n-(mT*kn-n´)/30))/mT gefunden. (f=ein Facktor) gewonne aus z=a*b a=mT b=30f+kn
Formel1= z=mT*30f+kn
Formel2= z=30n+n´
     PM   Buddy hinzufügen Copy Quote
hugin (offline)
Newbie



Beiträge: 9
Geschlecht:
Mitglied seit: 12.05.2014

Deutschland
icon1   Re: Überlegungen zu Primzahlen #3 Datum: 17.09.2014, 11:55  

zitat:
1537=29*59=29*(30*1+23) mT=29 f=1 kn=23.

sorry so ist es richtig:

1537=29*53=29*(30*1+23) mT=29 f=1 kn=23.
     PM   Buddy hinzufügen Copy Quote
Matheniete (offline)
Newbie



Beiträge: 10

Mitglied seit: 26.07.2012

Deutschland
icon1   Re: Re: Überlegungen zu Primzahlen #4 Datum: 17.09.2014, 15:44  


Moin,
zitat:(hugin,17.09.2014, 11:51)
Also wenn p bekannt ist sagen wie als möglicher Teiler (mT) ...
Nein, ein möglicher Teiler ist nicht bekannt. Auch bin ich schon weit entfernt von irgendwelchen Teilerbetrachtungen.

Mir kommt es nur darauf an zu einer vorgegebenen Zahl m die bildenden Zahlen a und b zu finden, also die Geichung

a * b + a + b = m

in ihre Bestandteile

a * b = x
a + b = y

überführen zu können, wobei natürlich gilt

x + y = m

Hätte man eine Formel oder mögliche Untersuchung schon parat, würden sich alle Primzahlprodukte durch ein einfaches lineares Gleichungssystem in die beiden Primfaktoren aufspalten lassen.


Alle Zahlen sind übrigens nur natürliche Zahlen und keine Primzahlen.
Matheniete
   PM   Buddy hinzufügen Copy Quote
Matheniete (offline)
Newbie



Beiträge: 10

Mitglied seit: 26.07.2012

Deutschland
icon1   Re: Überlegungen zu Primzahlen #5 Datum: 18.09.2014, 10:50  


Hallo,

durch Erweitern und Umformen erhalte ich aus

a*b+a+b=m

a*b+a+b+1=m+1

(a+1)*(b+1)=m+1

Durch ermitteln der Teiler von m+1 erhälst du so schnell a und b.

Binominator
   PM   Buddy hinzufügen Copy Quote
Matheniete (offline)
Newbie



Beiträge: 10

Mitglied seit: 26.07.2012

Deutschland
icon1   Re: Überlegungen zu Primzahlen #6 Datum: 18.09.2014, 13:26  


Moin,

die Lösung gefällt mir. Leider hab ich mein Problem etwas zu vereinfacht, denn die Gleichung beinhaltet eine zusätzliche Konstante, so daß die Gleichung zu

c * a * b + a + b = m

mutiert. Da c immer eine gerade Zahl ist, würde die Wurzel von c zu Wurzel(2) * irgendetwas führen, was eine ganzahlige Lösung verbaut.
Die Gleichung ist aber tatsächlich ganzzahlig lösbar.

Die Schachtelaktion gefällt mir aber, denn, wenn man so etwas hinkriegt, wären beliebig große Zahlen sehr einfach und sehr schnell faktorisierbar.



Das mit dem Binom hat was, nur leider steh ich wieder mal böse auf dem (Wissens-)Schlauch...
Matheniete :bash:
   PM   Buddy hinzufügen Copy Quote
Matheniete (offline)
Newbie



Beiträge: 10

Mitglied seit: 26.07.2012

Deutschland
icon1   Re: Überlegungen zu Primzahlen #7 Datum: 29.09.2014, 18:04  


Moin,

so, ich habe jetzt einen gaaanz anderen Lösungsansatz gefunden, da ich mit den diophantischen Gleichungslösen nicht weiter kam.

Dabei viel mir auf, daß man eine natürliche Zahl unendlich oft in Faktoren zerlegen kann. Einige, aber ebenfalls unendlich viele, dieser Lösungen führen dann über denn GGT zu den ganzzahligen Faktoren...


Matheniete
   PM   Buddy hinzufügen Copy Quote
Board >>  Einfach drauf los >>  Einfach drauf los >> Überlegungen zu Primzahlen
Seiten: <<  1  >>
Seite Drucken
Neues Thema    »Antworten«



Forum durchsuchen:


   


Stefanos Bulletin Board, v1.3.7
© Coder-World.de, 2001-2005 (Stefanos)