www.vorkurse.de
Ein Projekt von vorhilfe.de
Die Online-Kurse der Vorhilfe

E-Learning leicht gemacht.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Teams · Forum · Wissen · Kurse · Impressum
Forenbaum
^ Forenbaum
Status Mathe-Vorkurse
  Status Organisatorisches
  Status Schule
    Status Wiederholung Algebra
    Status Einführung Analysis
    Status Einführung Analytisc
    Status VK 21: Mathematik 6.
    Status VK 37: Kurvendiskussionen
    Status VK Abivorbereitungen
  Status Universität
    Status Lerngruppe LinAlg
    Status VK 13 Analysis I FH
    Status Algebra 2006
    Status VK 22: Algebra 2007
    Status GruMiHH 06
    Status VK 58: Algebra 1
    Status VK 59: Lineare Algebra
    Status VK 60: Analysis
    Status Wahrscheinlichkeitst

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
Forum "Zahlentheorie" - mult. inverse und ordnungen
mult. inverse und ordnungen < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Zahlentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

mult. inverse und ordnungen: multiplikative inverse, ordnun
Status: (Frage) beantwortet Status 
Datum: 11:14 Mi 14.08.2013
Autor: Grapadura

Aufgabe
<br>
2 Fragen:
1. Was ist das Multiplikative Inverse von [26] in [mm] \IZ_{7}[/mm]
2.a) bestimmte die Ordnungen der vier Elemente in [mm] \IZ_{4}[/mm] und der vier Elemente in [mm] \IZ_{5}[/mm]
b)Geben sie einen Isomorphismus zwischen [mm] \IZ_{4}[/mm] und [mm] \IZ_{5}[/mm]


<br>Hallo, das sind jetzt zwei Aufgaben auf einmal, aber ich denke meine Fragen bzw. Hürden halten sich in Grenzen

Bei 1. würde ich jetzt den GGT(26,7) berechnen und den euklidischen ALgorithmus rückwärts ausführen um auf 1= 26x+7y zu kommen.
Was mich hier nur wundert ist, dass in eienr Lösung die mir vorliegt die Rechnung mit (-7) statt 7 ausgeführt wurde, was dann natürlich zur Folge hat, dass ich ein anderes inverses Element heraus habe, nämlich 2 statt 3. Habe ich da irgendwo noch einen Verständnisfehler?

2a) Die Ordnung wird ja definiert über [mm]a^{m}[/mm] =e
Wäre die Ordnung bei [mm]\IZ_{4} =4 und bei \IZ_{5} auch 4[/mm] ich habe nur so eine grobe Vorstellung wie man das Ganze dann endgültig ausrechnen sollte.

b) da habe ich irgendwie keine Ahnung wie ich das angehen soll. Ein Isomorphismus ist ja eine bijektive Abbildung zwischen zwei Gruppen

        
Bezug
mult. inverse und ordnungen: Antwort
Status: (Antwort) fertig Status 
Datum: 11:23 Mi 14.08.2013
Autor: Salamence


> <br>
>  2 Fragen:
>  1. Was ist das Multiplikative Inverse von [26] in [mm]\IZ_{7}[/mm]
>  2.a) bestimmte die Ordnungen der vier Elemente in [mm]\IZ_{4}[/mm]
> und der vier Elemente in [mm]\IZ_{5}[/mm]
>  b)Geben sie einen Isomorphismus zwischen [mm] \IZ_{4}[/mm] und
> [mm]\IZ_{5}[/mm]
>  
> <br>Hallo, das sind jetzt zwei Aufgaben auf einmal, aber
> ich denke meine Fragen bzw. Hürden halten sich in Grenzen
>  
> Bei 1. würde ich jetzt den GGT(26,7) berechnen und den
> euklidischen ALgorithmus rückwärts ausführen um auf 1=
> 26x+7y zu kommen.
>  Was mich hier nur wundert ist, dass in eienr Lösung die
> mir vorliegt die Rechnung mit (-7) statt 7 ausgeführt
> wurde, was dann natürlich zur Folge hat, dass ich ein
> anderes inverses Element heraus habe, nämlich 2 statt 3.
> Habe ich da irgendwo noch einen Verständnisfehler?
>  

Bei so einer kleiner Zahl wie 7 kommt man am besten durch Nachdenken auf die Inverse oder durch Probieren. Was ist denn 26? Das ist 5. Und was ist 5 mal 3? Das ist 15 und 15 ist 1.

> 2a) Die Ordnung wird ja definiert über [mm]a^{m}[/mm] =e
>  Wäre die Ordnung bei [mm]\IZ_{4} =4 und bei \IZ_{5} auch 4[/mm]
> ich habe nur so eine grobe Vorstellung wie man das Ganze
> dann endgültig ausrechnen sollte.

Jedes Element hat eine eigene Ordnung. Die additive 0 hat immer die Ordnung 1. Die multiplikative 1 auch. Übrigens wirst du hier nicht [mm] \IZ^_{5} [/mm] meinen, sondern die Einheitengruppe davon. Somit erklärt sich auch b). Es handelt sich um zyklische Gruppen. Du musst nur einen Erzeuger auf einen der anderen Gruppe abbilden und der Rest ergibt sich dadurch. Erzeuger sind Elemente maximaler Ordnung.

>  
> b) da habe ich irgendwie keine Ahnung wie ich das angehen
> soll. Ein Isomorphismus ist ja eine bijektive Abbildung
> zwischen zwei Gruppen


Bezug
                
Bezug
mult. inverse und ordnungen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 11:38 Mi 14.08.2013
Autor: Grapadura

Wie du das mit dem inversen meinst, habe ich nicht so recht verstanden. Nach dem hier: http://wwwlehre.dhbw-stuttgart.de/~lichtens/Referate/WS2009/Handout_MultInv.pdf
müßte ich das aber mit dem GGT machen, zumal ich jetzt auch nicht genau verstanden habe, was genau dein inverses sein soll?

Bezug
                        
Bezug
mult. inverse und ordnungen: Antwort
Status: (Antwort) fertig Status 
Datum: 11:47 Mi 14.08.2013
Autor: Salamence


> Wie du das mit dem inversen meinst, habe ich nicht so recht
> verstanden. Nach dem hier:
> http://wwwlehre.dhbw-stuttgart.de/~lichtens/Referate/WS2009/Handout_MultInv.pdf
>  müßte ich das aber mit dem GGT machen, zumal ich jetzt
> auch nicht genau verstanden habe, was genau dein inverses
> sein soll?

Wie ist denn das multiplikativ Inverse definiert? Das Inverse von a ist dadurch charaktersiert, dass es eindeutig ist mit der Eigenschaft $ a b = 1 $. Dann schreibt man $ b = [mm] a^{-1} [/mm] $.
Nun gilt $ 26 [mm] \equiv [/mm] 5 \ mod \ 7 $, sodass wir das multiplikativ inverse von $ 5 \ mod \ 7 $ suchen. Dies ist die eindeutige Zahl $ b [mm] \in \{1,...,6\} [/mm] $ mit $ 5 b [mm] \equiv [/mm] 1 \ mod \ 7 $. Man kann alle Zahlen mal durchgehen und wird feststellen, dass 3 es tut.

Bezug
                                
Bezug
mult. inverse und ordnungen: Frage (reagiert)
Status: (Frage) reagiert/warte auf Reaktion Status 
Datum: 11:54 Mi 14.08.2013
Autor: Grapadura

Ah jetzt habe ich es denke ich verstanden.
Also kann ich bei diesen Fragen mit dem Modulo arbeiten.
Ich war nur verwirrt, da mit dem GGT gearbeitet wurde und hierbei mit (-7) und kann mir nach wie vor nicht erklären, weshalb (-7) verwendet wird in der Rechnung, aber dann eben das richtige Ergebnis nämlich 3 heraus kommt.
 

Bezug
                                        
Bezug
mult. inverse und ordnungen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 15:36 Mi 14.08.2013
Autor: Grapadura

Hat sich erledigt, ich habe den Fehler gefunden, eine Klammer wurde falsch aufgelöst.. Zum Haare raufen.
Die Frage kann also auslaufen

Bezug
                
Bezug
mult. inverse und ordnungen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 11:57 Mi 14.08.2013
Autor: Grapadura

Ich habe jetzt mal mit den Ordnungen überlegt und bin auf folgendes Ergebnis für [mm] \IZ_{4}[/mm] gekommen:
[mm] \IZ_{4}[/mm] besteht ja aus den Elementen 0,1,2,3
Die Ordnung von 0 ist 1 da 0+0=0 also 1mal findet das statt
Für 1 habe ich die Ordnung: 1+1+1+1=0 also 3
für 2 habe ich 2+2 = 0 also 1
und bei 3 wäre das 3+3+3=0 also ordnung 2
wäre das so korrekt?

Bezug
                        
Bezug
mult. inverse und ordnungen: Antwort
Status: (Antwort) fertig Status 
Datum: 12:40 Mi 14.08.2013
Autor: Salamence

Die Ordnung von a ist nicht die Anzahl der Additionen (also +-Zeichen in der Rechung), sondern die Anzahl der a, die addiert werden müssen, um auf 0 zu kommen.
> Ich habe jetzt mal mit den Ordnungen überlegt und bin auf
> folgendes Ergebnis für [mm]\IZ_{4}[/mm] gekommen:
>  [mm]\IZ_{4}[/mm] besteht ja aus den Elementen 0,1,2,3
>  Die Ordnung von 0 ist 1 da 0+0=0 also 1mal findet das
> statt
>  Für 1 habe ich die Ordnung: 1+1+1+1=0 also 3

Entsprechend ist die Ordnung von 1 nicht 3.

>  für 2 habe ich 2+2 = 0 also 1

Und die der 2 auch nicht 1. Nur das neutrale Element hat die Ordnung 1!

>  und bei 3 wäre das 3+3+3=0 also ordnung 2

Ich weiß nicht, wie du hier überhaupt draufkommst, dass $3+3+3=9=0 $ sein sollte...

>  wäre das so korrekt?


Bezug
                                
Bezug
mult. inverse und ordnungen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:44 Mi 14.08.2013
Autor: Grapadura

ok dann wäre meine Ordnung für 1 dann 4, bei 2 wäre es die 2

und bei der 3 hatte ich gedacht, dass ich es so oft addiere, bis ich mit rest 0 quasi rauskomme, also soviele runden um den block drehe, bis ich bei der startposition bin, oder habe ich mich verrechnet bzw es falsch gemacht?

Bezug
                                        
Bezug
mult. inverse und ordnungen: Antwort
Status: (Antwort) fertig Status 
Datum: 12:48 Mi 14.08.2013
Autor: Salamence


> ok dann wäre meine Ordnung für 1 dann 4, bei 2 wäre es
> die 2
>  
> und bei der 3 hatte ich gedacht, dass ich es so oft
> addiere, bis ich mit rest 0 quasi rauskomme, also soviele
> runden um den block drehe, bis ich bei der startposition
> bin, oder habe ich mich verrechnet bzw es falsch gemacht?

Und seit wann ist 9 mit Rest 0 durch 4 teilbar?


Bezug
                                                
Bezug
mult. inverse und ordnungen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 12:49 Mi 14.08.2013
Autor: Grapadura

ja ok ist ein rechenfehler gewesen :-D

das wäre dann 3+3+3+3=0 also hat 3 die ordnung 4

vielen dank für deine hilfe

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


^ Seitenanfang ^
www.vorkurse.de
[ Startseite | Mitglieder | Teams | Forum | Wissen | Kurse | Impressum ]