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 Hochschulmathe
  Status Uni-Analysis
    Status Reelle Analysis
    Status UKomplx
    Status Uni-Kompl. Analysis
    Status Differentialgl.
    Status Maß/Integrat-Theorie
    Status Funktionalanalysis
    Status Transformationen
    Status UAnaSon
  Status Uni-Lin. Algebra
    Status Abbildungen
    Status ULinAGS
    Status Matrizen
    Status Determinanten
    Status Eigenwerte
    Status Skalarprodukte
    Status Moduln/Vektorraum
    Status Sonstiges
  Status Algebra+Zahlentheo.
    Status Algebra
    Status Zahlentheorie
  Status Diskrete Mathematik
    Status Diskrete Optimierung
    Status Graphentheorie
    Status Operations Research
    Status Relationen
  Status Fachdidaktik
  Status Finanz+Versicherung
    Status Uni-Finanzmathematik
    Status Uni-Versicherungsmat
  Status Logik+Mengenlehre
    Status Logik
    Status Mengenlehre
  Status Numerik
    Status Lin. Gleich.-systeme
    Status Nichtlineare Gleich.
    Status Interpol.+Approx.
    Status Integr.+Differenz.
    Status Eigenwertprobleme
    Status DGL
  Status Uni-Stochastik
    Status Kombinatorik
    Status math. Statistik
    Status Statistik (Anwend.)
    Status stoch. Analysis
    Status stoch. Prozesse
    Status Wahrscheinlichkeitstheorie
  Status Topologie+Geometrie
  Status Uni-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
StartseiteMatheForenUni-Lineare AlgebraAutomorphismus finden
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Philosophie • Religion • Kunst • Musik • Sport • Pädagogik
Forum "Uni-Lineare Algebra" - Automorphismus finden
Automorphismus finden < Lineare Algebra < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Lineare Algebra"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Automorphismus finden: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 18:12 Mo 23.01.2006
Autor: MrPink

[Dateianhang nicht öffentlich]

Dateianhänge:
Anhang Nr. 1 (Typ: JPG) [nicht öffentlich]
        
Bezug
Automorphismus finden: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 19:39 Mo 23.01.2006
Autor: DaMenge

Hi,

du bist doch jetzt schon was länger hier.
Wie wäre es, wenn du dich mal an den Formeleditor gewöhnst.

LaTeX (und die hier ähnlich verwendete Sprache) ist nicht nur einfach zu lernen, sondern sieht auch wesentlich besser als Word aus...

Unter dem Artikel, den man schreibt, findet sich auch eine zusammen-clickbare Hilfe, wo man den einzusetzenden Befehl sieht...

siehe auch HIER für weitere Hilfe.

viele Grüße
DaMenge

Bezug
        
Bezug
Automorphismus finden: Antwort
Status: (Antwort) fertig Status 
Datum: 19:57 Mo 23.01.2006
Autor: mathiash

Hallo nochmal,

probieren wir es, ich darf ein wenig ausholen, um uns zu verdeutlichen, was zu tun ist.

Sei M alst Teilmenge von [mm] \IQ [/mm] und nicht eine der angegebenen Mengen, und
wir haben nur die Addition als zweistellige Operation (d.h. keine Konstanten etc. !!!,
siehe den anderen Strang mit aehnlichem Thema).

Was sind dennn ueberhaupt die Automorphismen von [mm] (\IQ, [/mm] +)  ?
Doch Abbildungen [mm] f\colon\IQ\to\IQ [/mm]  mit [mm] \froall p,q\in\IQ [/mm]  (f(p+q)=f(p)+f(q).

Aus der Def. von Automorphismus kriegt man dann ueber Vollst. Ind., dass sicher dann auch fuer alle [mm] n\in\IN_0 [/mm]   und alle [mm] q\in\IQ f(n\cdot q)=n\cdot [/mm] f(q) sein muss,

insbesondere [mm] f(n)=f(1)\cdot [/mm] n  und [mm] f(\underbrace{1\slash n+\ldots+1\slash n}_{n\: mal})=n\cdot f(1\slash [/mm] n)=f(1), also [mm] f(1\slash n)=\frac{1}{n}\cdot [/mm] f(1) und somit
allgemein fuer [mm] q=\frac{a}{b} [/mm] mit [mm] a,b\in\IN [/mm]

[mm] f(a\slash [/mm] b)= [mm] f(a)\cdot f(1\slash b)=f(1)\cdot a\cdot f(1)\slash [/mm] b [mm] =f(1)^2\cdot \frac{a}{b} [/mm]

und andererseits [mm] f(a\slash b)=a\cdot f(1\slash [/mm] b) = [mm] a\cdot (1\slash b)\cdot [/mm] f(1)

somit [mm] f(1)=f^2(1) [/mm] und also f(1)=1.

Waere somit der einzige Automorphismus die Identitaet ?

Wenn ja, wuerd das ja als Hilfsmittel fuer Deine Aufgabe nicht reichen.

Ich meld mich ggf. spaeter nochmal, vielleicht kommst Du ja schon ein Stueck weiter
oder entdeckst einen Fehler in meiner Rechnung oder so.

Viele Gruesse,
Mathias

Bezug
                
Bezug
Automorphismus finden: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 21:49 Mo 23.01.2006
Autor: MrPink

Hallo und vielen Dank erstmal. Sehr schöner Beweis :-)
Das mit der Identität habe ich bereits vermutet. konnte es aber nur mit Worten erklären. Das Problem ist aber, dass ich damit ja nicht zeigen kann, dass die Formel nicht in FO definierbar ist ?!?! Dies ist aber die einzige Methode die ich kenne :-( Fällt die vielleicht sonst noch was ein. Ich habe gehört es könnte auch über eine Art Auswertungsspiel funktionieren ?

Schönen abend noch!

Gruss

  MrPinK

Bezug
                        
Bezug
Automorphismus finden: Zur Vollstaendigkeit fuer alle
Status: (Antwort) fertig Status 
Datum: 10:34 Mi 25.01.2006
Autor: mathiash

Hallo zusammen,

also das Zwiegespraech zwischen MrPink und mir ergab:

Die Automorphismen von [mm] (\IQ,+) [/mm] sind genau die Abbildungen

[mm] f_c\colon \IQ\to\IQ, \:\: x\mapsto c\cdot [/mm] c  [mm] \:\: \: [/mm]     mit [mm] c\neq [/mm] 0.

Falls nun [mm] M\subseteq\IQ [/mm] FO-definierbar ist, d.h. es gibt eine First-Order-Formel ueber
der syntaktischen Basis  [mm] (\{+\},\emptyset) [/mm]     (ein zweist. Funktionssymbol, keine Praedikaten-/Relationssymbole)    F(x) mit einer freien Variable x, so dass


[mm] M=\{q\in \IQ|\:\: F(q)\} [/mm]     gilt

und M nicht eine der von MrPink angegebenen Mengen ist, so muss
aber M invariant unter Automorphismen sein, und es wuerde dann aber M eine Zahl
[mm] q\neq [/mm] 0 enthalten und nicht die Zahl -q, oder aber weder q noch -q.

Dann koennte man aber via Automorphismus ein [mm] p\in [/mm] M auf einen dieser Werte abbilden - Widerspruch.

Viele Gruesse,

Mathias


Bezug
                
Bezug
Automorphismus finden: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 21:54 Mo 23.01.2006
Autor: MrPink

Hallo noch mal,

ist den nicht f(x)=-x eine Automorphismus auf (Q,+) ?

Bezug
                
Bezug
Automorphismus finden: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 22:00 Mo 23.01.2006
Autor: MrPink

Kann es sein , dass die Annahme a,b Element N nicht richtig ist ? Damit wird ja nicht ganz Q abgedeckt oder ?

Bezug
                
Bezug
Automorphismus finden: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 08:33 Di 24.01.2006
Autor: mathiash

Guten Morgen,

also [mm] x\mapsto [/mm] -x sollte doch auch ein Automorphismus sein fuer [mm] (\IQ,+). [/mm]

Und ich denke, die obige Schlussweise enthaelt auch einen Fehler, und zwar
schreib ich an einer Stelle [mm] f(a\slash b)=f(a)\cdot f(1\slash [/mm] b), und das ist falsch.

Also der Ansatz stimmt ansonsten aber, man bekommt also fuer [mm] a,b\in \IN [/mm]

[mm] f(a\slash [/mm] b) [mm] =f(1)\cdot \frac{a}{b} [/mm]

und dasselbe auch fuer [mm] a\in\IZ. [/mm]

Damit SIND also [mm] 1\mapsto [/mm] 1 und [mm] 1\mapsto [/mm] -1 die einzigen Automorphismen
von [mm] (\IQ,+). [/mm]

Zur FO-Definierbarkeit: Was wissen wir denn ueber Abschlusseigenschaften von
FO-Defbarkeit ?

Wenn [mm] A,B\subseteq\IQ [/mm] FO-defbar sind, so doch auch A+B und sowas, oder ?

(direkt ueber Definition der FO-Defbarkeit).

Koennte das helfen ?

Ich schau mal weiter.....

Gruss,

Mathias

Bezug
                        
Bezug
Automorphismus finden: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 09:01 Di 24.01.2006
Autor: MrPink

Hallo, habe noch mal überlegt :-) Sind nicht alle funktionen der Form
f(x)=c*x Automorphismen ? Mit c aus Q/{0} ? Und sonst dürfte es aber keine geben :-)

Bezug
                                
Bezug
Automorphismus finden: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 09:08 Di 24.01.2006
Autor: mathiash

Oh, ja klar, f(1) [mm] =c\in\IQ\setminus\{0\} [/mm] ist ja moeglich - und zum einen das, was man intuitiv erwarten wuerde, zum anderen das, was auch bei mir herauskommt, oder ?

Das ist es dann, nicht wahr ?

Viele Gruesse,

Mathias

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Lineare Algebra"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


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