matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Schulmathe
  Status Primarstufe
  Status Mathe Klassen 5-7
  Status Mathe Klassen 8-10
  Status Oberstufenmathe
    Status Schul-Analysis
    Status Lin. Algebra/Vektor
    Status Stochastik
    Status Abivorbereitung
  Status Mathe-Wettbewerbe
    Status Bundeswettb. Mathe
    Status Deutsche MO
    Status Internationale MO
    Status MO andere Länder
    Status Känguru
  Status Sonstiges

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenLogikPrimzahlfaktoren
Foren für weitere Studienfächer findest Du auf www.vorhilfe.de z.B. Astronomie • Medizin • Elektrotechnik • Maschinenbau • Bauingenieurwesen • Jura • Psychologie • Geowissenschaften
Forum "Logik" - Primzahlfaktoren
Primzahlfaktoren < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Logik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Primzahlfaktoren: erklärung
Status: (Frage) beantwortet Status 
Datum: 10:56 Do 17.09.2009
Autor: itil

Auf wiki steht folgendes:

Primzahl = Zahl die nur durch 1 und durch sich selbst teilbar ist (ohne Rest)

Als Beispiel steht dann:
13 * 3 * 3 * 2 = 234

d.h.: 234 ist ein Primzahlfaktor - da er nur aus mulipikativen Faktoren besteht die nur durch 1 oder durch sich selbst teilbar sind. aber die zahl selbst ist keine primzahl 234 /2 = 117 .. d.h. ein primzahlfaktor muss selbst keine primzahl sein? wobei bei 234 ja 23 eine wäre und 4 wieder keine hmm

korrekt?

heißt das jetzt jeder primzahlfaktor ist keine primzahl, aber besteht aus multiplizierten primzahlen ?

genauso bei:

89 * 3 *  3 * 3= 2403

jetzt zu meiner eientlichen frage:

wenn ich nur die zahl 2403 weiß, ist es eigentlich so gut wie gar nicht möglich, dass ich einen umkehrschluss ziehen kann oder?

wobei:
1) ich weiß, dass die zahl 2403 ausschließlich aus primzahlen bestehen kann (könnte natürlich auch 801*3 sein, aber bitte hier nicht diskutieren). also ich weiß dass es nur aus primzahlen bestehen kann - sind die möglichkeiten schon mal begrenzter.

wieviele möglichkeiten gäbe es jetzt noch auf die zahl 2403 zu kommen?
ist ein umkehrschluss möglich?

frage: wieso ist 1 keine primzahl? 1 ist nur durch 1 und druch sich selbst teilbar - wieso also keine primzahl?

danke vielmal schon mal.



        
Bezug
Primzahlfaktoren: Antwort
Status: (Antwort) fertig Status 
Datum: 11:25 Do 17.09.2009
Autor: Gonozal_IX

Hallo itil,

> Primzahl = Zahl die nur durch 1 und durch sich selbst
> teilbar ist (ohne Rest)
>  
> Als Beispiel steht dann:
>  13 * 3 * 3 * 2 = 234
>  
> d.h.: 234 ist ein Primzahlfaktor - da er nur aus
> mulipikativen Faktoren besteht die nur durch 1 oder durch
> sich selbst teilbar sind.

also die Aussage stimmt schon, allerdings lässt sich jede natürliche Zahl eindeutig durch ihre []Primfaktorzerlegung darstellen, insofern macht die Aussage nicht viel Sinn, ausser man will den Unterschied zwischen prim und nicht prim verdeutlichen.

Denn: Prim => nur durch 1 und sich selbst teilbar
nicht prim => es gibt zumindest eine eindeutige Darstellung, durch Primzahlen (sogar die 1, die ja nicht prim ist, lässt sich eindeutig als leeres Produkt von Primzahlen darstellen)

  

> wenn ich nur die zahl 2403 weiß, ist es eigentlich so gut
> wie gar nicht möglich, dass ich einen umkehrschluss ziehen
> kann oder?

Was meinst du hier mit Umkehrschluß? Entweder die Zahl ist prim, oder halt nicht......

>  1) ich weiß, dass die zahl 2403 ausschließlich aus
> primzahlen bestehen kann (könnte natürlich auch 801*3
> sein, aber bitte hier nicht diskutieren). also ich weiß
> dass es nur aus primzahlen bestehen kann - sind die
> möglichkeiten schon mal begrenzter.

Naja, da eine natürliche Zahl immer eindeutig aus Primzahlen besteht, ist die Aussage, denke ich, hinfällig, oder?


> wieviele möglichkeiten gäbe es jetzt noch auf die zahl
> 2403 zu kommen?

Genau eine! Bis auf Reihenfolge der Primzahlen.

> frage: wieso ist 1 keine primzahl? 1 ist nur durch 1 und
> druch sich selbst teilbar - wieso also keine primzahl?

Später gibt es einen Unterschied zwischen []Primelementen und []Einheiten.
Die 1 ist eine Einheit und damit nicht prim....... aber das lernt man später im Studium, daher sollte hier erstmal reichen: Definition ;-)
  

MFG,
Gono.

Bezug
                
Bezug
Primzahlfaktoren: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 13:52 Do 17.09.2009
Autor: itil

oke: ich habe zB:

mit umkehrschluss meine ich von der zahl auf den rechengang zu kommen, was wurde wie gerechnet um die zahl X zu erhalten.

die zahl:

zB 49053 ... wie komme ich auf die zahl?..
einfach :2 wenn komma rauskomme, dann :3  usw?

dann sollte ich exakt auf den rechengang kommen odeR?

569*29*3 = 49503



Bezug
                        
Bezug
Primzahlfaktoren: Antwort
Status: (Antwort) fertig Status 
Datum: 15:02 Do 17.09.2009
Autor: Steffi21

Hallo, du hast hier aber Ziffern vertauscht [mm] 49053\not=49503, [/mm] du möctest offenbar 49053 in Primfaktoren zerlegen, hier solltest du die Teilbarkeitsregeln kennen

49053=3*16351
49053=3*83*197

[]hier   findest du die Primzahlen, aber was meinst du mit der Zahl X?

Steffi

Bezug
                                
Bezug
Primzahlfaktoren: Frage (reagiert)
Status: (Frage) reagiert/warte auf Reaktion Status 
Datum: 21:46 Do 17.09.2009
Autor: itil

aber iwie is es nicht mehr konform mit der ersten antwort überein...

> wieviele möglichkeiten gäbe es jetzt noch auf die zahl
> 2403 zu kommen?

Genau eine! Bis auf Reihenfolge der Primzahlen.


also kann mans doch öfters darstellen?


--> Zahl X ist in diesem Fall 49053

Bezug
                                        
Bezug
Primzahlfaktoren: Antwort
Status: (Antwort) fertig Status 
Datum: 23:17 Do 17.09.2009
Autor: rabilein1


> Genau eine! Bis auf Reihenfolge der Primzahlen.

> also kann mans doch öfters darstellen?

Dann fang doch mit der kleinsten Primzahl an. Dann gibt es nur eine einzige Möglichkeit.

- Beispiel:
74480 [mm] \Rightarrow [/mm] 2*2*2*2*5*7*7*19

Und das Ganze kannst du auch umkehren:
2*2*2*2*5*7*7*19  [mm] \Rightarrow [/mm]  74480



Bezug
                                                
Bezug
Primzahlfaktoren: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 09:38 Mi 23.09.2009
Autor: itil

mit umkehren meine ich.. ich habe nur die zahl
74480

aber wenn es wirklich nur eine einzig darstellbare möglichkeit gibt - was macht dann RSA-Verschlüsselung, die auf primzahlfaktoren basiert so sicher? x-D

Bezug
                                                        
Bezug
Primzahlfaktoren: Antwort
Status: (Antwort) fertig Status 
Datum: 10:11 Mi 23.09.2009
Autor: rabilein1


> aber wenn es wirklich nur eine einzig darstellbare
> möglichkeit gibt - was macht dann RSA-Verschlüsselung,
> die auf primzahlfaktoren basiert so sicher? x-D

Mal angenommen, ich gebe dir die Zahl 551.
Da wirst du schnell rausfinden, dass es sich dabei um das Produkt der beiden Primzahlen 19 und 29 handelt.  

Nun gebe ich dir als nächstes die Zahl 6903835 ... 301
Da wo die 3 Punkte stehen, sind in Wirklichkeit noch 983 Ziffern. Und nun versuche mal rauszukriegen, aus welchem Primzahlen-Produkt die Zahl besteht.

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Logik"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.schulmatheforum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]