www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Suchen
 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
Forum "Zahlentheorie" - Wurzel ist ganze Zahl?
Wurzel ist ganze Zahl? < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Zahlentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Wurzel ist ganze Zahl?: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 14:22 Di 25.11.2008
Autor: hammer2345

Aufgabe
[mm] \wurzel{m}=\bruch{p}{q} [/mm] ist rational und m ist eine natürliche Zahl.
Beweise: Dann ist [mm] \pm\wurzel{m} [/mm] auch schon eine ganze Zahl.

Hallo!

Wäre echt klasse wenn mir jemand diesen Schritt erklären könnte (ich brauche das für einen Seminarsvortrag, komme aber nicht dahinter).

Wenn ich erstmal mit den Fall p<q anschaue, komme ich zu einem Widerspruch, also muss schonmal p>q gelten (p=q ist ja trivial).
Dann komme ich allerdings nicht weiter. Ich kann jetzt noch p=x*q mit x aus N abtun, aber dann hörts auf.

Kann mir wer beim entscheidenden Schritt helfen?



Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

        
Bezug
Wurzel ist ganze Zahl?: Antwort
Status: (Antwort) fertig Status 
Datum: 14:30 Di 25.11.2008
Autor: reverend

Kennst Du den Beweis dafür, dass [mm] \wurzel{2} [/mm] irrational ist?
Hier geht es im Prinzip genauso, nur rückwärts.
In jedem Fall hilft es, wenn Du voraussetzt, dass der Bruch [mm] \bruch{p}{q} [/mm] vollständig gekürzt ist, also [mm] \a{}ggT(p,q)=1. [/mm] Dann kannst Du leicht zeigen, dass q=1 sein muss.

Bezug
                
Bezug
Wurzel ist ganze Zahl?: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 10:04 Mi 26.11.2008
Autor: hammer2345

Aufgabe
[mm] \wurzel{m}=\bruch{p}{q} [/mm] , [mm] \bruch{p}{q} [/mm] vollständig gekürzt
( [mm] \wurzel{m} [/mm] )² [mm] =\bruch{p²}{q²} [/mm]
[mm] \bruch{m}{1}=\bruch{p²}{q²} [/mm]
und da [mm] \bruch{p}{q} [/mm] vollständig gekürzt gilt das auch für [mm] \bruch{p²}{q²}, [/mm] also gilt q²=1=q


stimmt das so?

kann ich da einfach auf beiden Seiten quadrieren? weil ne Äquivalenzumformung ist das doch eigentich nicht, oder?

Bezug
                        
Bezug
Wurzel ist ganze Zahl?: Antwort
Status: (Antwort) fertig Status 
Datum: 10:29 Mi 26.11.2008
Autor: leduart

Hallo hammer
> [mm]\wurzel{m}=\bruch{p}{q}[/mm] , [mm]\bruch{p}{q}[/mm] vollständig gekürzt
>  ( [mm]\wurzel{m}[/mm] )² [mm]=\bruch{p²}{q²}[/mm]
>  [mm]\bruch{m}{1}=\bruch{p²}{q²}[/mm]
>  und da [mm]\bruch{p}{q}[/mm] vollständig gekürzt gilt das auch für
> [mm]\bruch{p²}{q²},[/mm] also gilt q²=1=q

twas zu schnell ist das schon.
das Quadrieren ist ok, du benutzt ja nur die definition der Wurzel. aber die eindeutigkeit der Primzahlzerlegung muss da schon noch benutzt werden. sih dir noch mal den Irrationalitaetsbeweis von [mm] \wurze{2} [/mm] an.
Gruss leduart


Bezug
                                
Bezug
Wurzel ist ganze Zahl?: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 19:42 Mi 26.11.2008
Autor: hammer2345

Irgendwie seh ich in dem Beweis (von Euklid) nix was mir helfen könnte...

[mm]\bruch{m}{1}=\bruch{p²}{q²}[/mm]

Warum kann ich denn nicht daraus schon direkt folgern, dass q²=1?
Oder brauch ich dazu noch ein exra Argument, dass ich übersehe?

Wäre nett, wenn ihr mir helfen könntet :-)



Bezug
                                        
Bezug
Wurzel ist ganze Zahl?: Antwort
Status: (Antwort) fertig Status 
Datum: 20:03 Mi 26.11.2008
Autor: reverend

Ja, Du brauchst noch ein Argument.
[mm] mq^2=p^2 [/mm]
Daraus folgt, dass sowohl m als auch q (sogar [mm] q^2) [/mm] Teiler von [mm] p^2 [/mm] sind.
Allerdings gilt [mm] \a{}ggT(p,q)=1 [/mm]
Also?

Bezug
                                                
Bezug
Wurzel ist ganze Zahl?: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 11:14 Do 27.11.2008
Autor: hammer2345

Wenn m und q Teiler von p² sind, warum sind sie dann auch Teiler von p?

Wenn ich sagen q,m sind Teiler von p, also auch von p², das wäre ja klar - aber warum gilt das umgekehrt?

Bezug
                                                        
Bezug
Wurzel ist ganze Zahl?: Antwort
Status: (Antwort) fertig Status 
Datum: 11:19 Do 27.11.2008
Autor: reverend

Hat denn jemand behauptet, dass das umgekehrt gilt?

Du weißt zwei Dinge: q teilt [mm] p^2, [/mm] und ggT(p,q)=1.
Daraus musst Du folgern.

Bezug
                                                
Bezug
Wurzel ist ganze Zahl?: Korrekturmitteilung
Status: (Korrektur) kleiner Fehler Status 
Datum: 13:09 Do 27.11.2008
Autor: leduart

Hallo
Edit
[red]das hier geschriebene ist komplett falsch natuerlich muss [mm] [\red]sowohl [/mm] m als auch [mm] q^2 [/mm] Teiler von [mm] p^2 [/mm] sein. Danke reverend [mm] [\red] [/mm]
aus [mm] m*q^2=p^2 [/mm]  folgt nicht das m und [mm] q^2 [/mm] Teiler sind sondern nur entweder m oder [mm] q^2, [/mm] falls m Teiler ist, ist es ganz, falls [mm] q^2 [/mm] teiler ist, teilt q auch p widerspruch zur Annahme ggT(p,q)=1
Gruss leduart

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


^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]