www.matheraum.de
Das Matheforum.
Das Matheforum des MatheRaum.

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

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
Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenZahlentheorieKongruenzrechnung
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Philosophie • Religion • Kunst • Musik • Sport • Pädagogik
Forum "Zahlentheorie" - Kongruenzrechnung
Kongruenzrechnung < Zahlentheorie < Algebra+Zahlentheo. < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Zahlentheorie"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Kongruenzrechnung: Tipp
Status: (Frage) beantwortet Status 
Datum: 14:10 So 26.01.2014
Autor: hubi92

Aufgabe
Zeigen Sie mit Hilfe der Kongruenzrechnung:
Sei a=(a(n)a(n-1)...a1a0)5 eine natürliche zahl im 5er-System.
z.z.: a besitzt bei Division durch 3 denselben Rest wie die alternierende Quersumme.

Hallo ihr Lieben!
ich komme bei dieser Aufgabe nicht weiter und hoffe, dass ihr mir helfen könnt!

Mein Ansatz:

Es gilt:  5≡2 (mod 3) und 5²≡2*2≡2 (mod 3) usw.

damit folgt: [mm] a=(a(n)a(n-1)...a1a0)5=a0+a1*5+a2*5²+...+an*5^n≡ [/mm] Quersumme (mod3)

jetzt weiß ich nicht, wie man die quersumme richtig aufschreibt ..
und ob der ansatz überhaupt richtig ist...
Vielen Dank für eure Hilfe! LG

        
Bezug
Kongruenzrechnung: Antwort
Status: (Antwort) fertig Status 
Datum: 14:35 So 26.01.2014
Autor: reverend

Hallo hubi,

> Zeigen Sie mit Hilfe der Kongruenzrechnung:
>  Sei a=(a(n)a(n-1)...a1a0)5 eine natürliche zahl im
> 5er-System.

Hm. Vielleicht [mm] a=(a_na_{n-1}\cdots a_1a_0)_5 [/mm] ?

>  z.z.: a besitzt bei Division durch 3 denselben Rest wie
> die alternierende Quersumme.
>  Hallo ihr Lieben!
>  ich komme bei dieser Aufgabe nicht weiter und hoffe, dass
> ihr mir helfen könnt!
>  
> Mein Ansatz:
>  
> Es gilt:  5≡2 (mod 3) und 5²≡2*2≡2 (mod 3) usw.

[mm] 5^2\equiv 2*2\equiv \blue{1}\bmod{3} [/mm] !

> damit folgt:
> [mm]a=(a(n)a(n-1)...a1a0)5=a0+a1*5+a2*5²+...+an*5^n≡[/mm]
> Quersumme (mod3)

Für die Quersumme sind die Stellenwerte doch unerheblich.

> jetzt weiß ich nicht, wie man die quersumme richtig
> aufschreibt ..

Sollst Du auch gar nicht. Du sollst die alternierende Quersumme aufschreiben. Die "normale" Quersumme würde hier nur Auskunft über den Rest [mm] \bmod{4} [/mm] geben, somit auch über den Rest [mm] \bmod{2}, [/mm] aber eben nicht über den Rest [mm] \bmod{3}, [/mm] was aber gerade zu zeigen ist.

> und ob der ansatz überhaupt richtig ist...

Bisher nicht.
Im Dezimalsystem gibt die alternierende Quersumme Auskunft über die Teilbarkeit durch 11.
Beispiel: 95061487 ist nicht durch 11 teilbar. Die alternierende Quersumme ist [mm] 9-5+0-6+1-4+8-7=-4\not\equiv 0\bmod{11}. [/mm]

95061483 dagegen ist durch 11 teilbar: [mm] 9-5+0-6+1-4+8-3=0\equiv 0\bmod{11} [/mm]

Soviel als Anstoß. Und jetzt mal zurück zu Deiner Aufgabe [mm] \bmod{5}. [/mm]

>  Vielen Dank für eure Hilfe! LG

Grüße
reverend

Bezug
                
Bezug
Kongruenzrechnung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 15:25 So 26.01.2014
Autor: hubi92

Hallo reverend,
Danke für deine Hilfe!

>Hm. Vielleicht $ [mm] a=(a_na_{n-1}\cdots a_1a_0)_5 [/mm] $ ?
genau das meinte ich, ich wusste nur leider nicht, wie man das genau aufschreibt auf dem laptop...


> Für die Quersumme sind die Stellenwerte doch unerheblich.

ich habe mich leider verschrieben, meinte auch alternierende quersumme.. sry

wie man die alternierende quersumme ausrechnet weiß ich.. nur weiß ich halt nicht, wie man diese auf diese kongruenzrechnung bezieht.

also ich müsste doch eig schreiben, dass

5≡2 (mod3) und auch die alternierende quersumme ≡ .. (mod 3)
und dann diese beiden rechnungen in bezug zu einander setzen?
ich kanns grad nicht so gut erklären, verstehst du meinen ansatz denn?

>Soviel als Anstoß. Und jetzt mal zurück zu Deiner Aufgabe $ [mm] \bmod{5}. [/mm] $
wieso denn mod 5?

Bezug
                        
Bezug
Kongruenzrechnung: Antwort
Status: (Antwort) fertig Status 
Datum: 15:50 So 26.01.2014
Autor: reverend

Hallo nochmal,

Du hast natürlich Recht.

> > Soviel als Anstoß. Und jetzt mal zurück zu Deiner
> > Aufgabe [mm]\bmod{5}.[/mm]
>  wieso denn mod 5?

Sorry. 5-adisch [mm] \bmod{3} [/mm] natürlich.

> >Hm. Vielleicht [mm]a=(a_na_{n-1}\cdots a_1a_0)_5[/mm] ?
>   genau das meinte ich, ich wusste nur leider nicht, wie
> man das genau aufschreibt auf dem laptop...

So wie auf jedem anderen Rechner. ;-)

> > Für die Quersumme sind die Stellenwerte doch unerheblich.
>   ich habe mich leider verschrieben, meinte auch
> alternierende quersumme.. sry
>  
> wie man die alternierende quersumme ausrechnet weiß ich..
> nur weiß ich halt nicht, wie man diese auf diese
> kongruenzrechnung bezieht.
>  
> also ich müsste doch eig schreiben, dass
>  
> 5≡2 (mod3) und auch die alternierende quersumme ≡ ..
> (mod 3)
>  und dann diese beiden rechnungen in bezug zu einander
> setzen?

Ja.

>  ich kanns grad nicht so gut erklären, verstehst du meinen
> ansatz denn?

Ja, schon.

Vielleicht hilft Dir ja das Aufschreiben. Ich nehme HJKweseleits guten Tipp gleich mit:

[mm] a=(a_na_{n-1}\dots a_1a_0)_{_5}=\summe_{k=0}^{n}a_k*5^k [/mm]

Alternierende Quersumme:

[mm] Q_{alt}(a)=\summe_{k=0}^{n}(-1)^k*a_k [/mm]

Wegen [mm] 5^{2m}\equiv 1\bmod{3} [/mm] und [mm] 5^{2m+1}\equiv -1\bmod{3} [/mm] für [mm] m\in\IN_0 [/mm] folgt zusammengefasst [mm] 5^k\equiv (-1)^k\bmod{3} [/mm] für [mm] k\in\IN_0 [/mm] und damit

[mm] Q_{alt}(a)\bmod{3}=\summe_{k=0}^{n}\left((-1)^k*a_k\bmod{3}\right)=\left(\summe_{k=0}^{n}(-1)^k*a_k\right)\;\bmod{3} [/mm]

So, wenn Du das alles verstanden hast, bist Du eigentlich fertig. :-)

Grüße
reverend

Bezug
        
Bezug
Kongruenzrechnung: Antwort
Status: (Antwort) fertig Status 
Datum: 14:48 So 26.01.2014
Autor: HJKweseleit


> Zeigen Sie mit Hilfe der Kongruenzrechnung:
>  Sei a=(a(n)a(n-1)...a1a0)5 eine natürliche zahl im
> 5er-System.
>  z.z.: a besitzt bei Division durch 3 denselben Rest wie
> die alternierende Quersumme.
>  Hallo ihr Lieben!
>  ich komme bei dieser Aufgabe nicht weiter und hoffe, dass
> ihr mir helfen könnt!
>  
> Mein Ansatz:
>  
> Es gilt:  5≡2 (mod 3) und 5²≡2*2≡2 (mod 3) usw.


allgemeiner: [mm] 5^{2n}=(5^2)^n=25^n\equiv(1 [/mm] mod [mm] 3)^n =1^n [/mm] mod 3 = 1 mod 3

und [mm] 5^{2n+1}=5*(5^2)^n=5*25^n\equiv(1 [/mm] mod [mm] 3)^n =2*1^n [/mm] mod 3 = 2 mod 3 = -1 mod 3, und diese -1 ist der springende Punkt.



>  
> damit folgt:
> [mm]a=(a(n)a(n-1)...a1a0)5=a0+a1*5+a2*5²+...+an*5^n≡[/mm]
> Quersumme (mod3)
>  
> jetzt weiß ich nicht, wie man die quersumme richtig
> aufschreibt ..
> und ob der ansatz überhaupt richtig ist...
>  Vielen Dank für eure Hilfe! LG


Bezug
                
Bezug
Kongruenzrechnung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 15:31 So 26.01.2014
Autor: hubi92

Hallo HJKweseleit,
Vielen DAnk für deine Hilfe!

> > Mein Ansatz:
>  >  
> > Es gilt:  5≡2 (mod 3) und 5²≡2*2≡2 (mod 3) usw.
>  
>
> allgemeiner: [mm]5^{2n}=(5^2)^n=25^n\equiv(1[/mm] mod [mm]3)^n =1^n[/mm] mod
> 3 = 1 mod 3
>  
> und [mm]5^{2n+1}=5*(5^2)^n=5*25^n\equiv(1[/mm] mod [mm]3)^n =2*1^n[/mm] mod 3
> = 2 mod 3 = -1 mod 3, und diese -1 ist der springende
> Punkt.

Wie kommst du denn genau darauf? also wieso erweiterst du genau so? und warum ist -1 der springende punkt? ich verstehe leider den zusammenhang mit zwischen deiner kongruenzrechnung und der alternierenden quersumme nicht. Könntest du mir das noch genau erklären?
Vielen lieben Dank!


Bezug
                        
Bezug
Kongruenzrechnung: Antwort
Status: (Antwort) fertig Status 
Datum: 15:52 So 26.01.2014
Autor: abakus


> Hallo HJKweseleit,
> Vielen DAnk für deine Hilfe!

>

> > > Mein Ansatz:
> > >
> > > Es gilt: 5≡2 (mod 3) und 5²≡2*2≡2 (mod 3) usw.
> >
> >
> > allgemeiner: [mm]5^{2n}=(5^2)^n=25^n\equiv(1[/mm] mod [mm]3)^n =1^n[/mm] mod
> > 3 = 1 mod 3
> >
> > und [mm]5^{2n+1}=5*(5^2)^n=5*25^n\equiv(1[/mm] mod [mm]3)^n =2*1^n[/mm] mod 3
> > = 2 mod 3 = -1 mod 3, und diese -1 ist der springende
> > Punkt.

>

> Wie kommst du denn genau darauf? also wieso erweiterst du
> genau so? und warum ist -1 der springende punkt? ich

Aus Potenzen von -1 wird abwechselnd 1 und -1.


> verstehe leider den zusammenhang mit zwischen deiner
> kongruenzrechnung und der alternierenden quersumme nicht.
> Könntest du mir das noch genau erklären?
> Vielen lieben Dank!

>
Hallo,
es gilt 
[mm]1\equiv 1 mod 3[/mm]
[mm]5\equiv -1 mod 3[/mm] 
[mm]5^2\equiv 1 mod 3[/mm]
[mm]5^3\equiv -1 mod 3[/mm]  
[mm]5^4\equiv 1 mod 3[/mm]
[mm]5^5\equiv -1 mod 3[/mm]  
usw.
Daraus folgt durch beidseitige Multiplikation mit [mm]a_0[/mm] bzw.  [mm]a_1[/mm] bzw.  [mm]a_2[/mm] usw.

[mm]a_0*1\equiv 1*a_0 mod 3[/mm]
[mm]a_1*5\equiv -1*a_1 mod 3[/mm] 
[mm]a_2*5^2\equiv 1*a_2 mod 3[/mm]
[mm]a_3*5^3\equiv -1*a_3 mod 3[/mm]  
[mm]a_4*5^4\equiv 1*a4 mod 3[/mm]
[mm]a_5*5^5\equiv -1*a_5 mod 3[/mm]   
...

Dann ist auch die Summe aller linken Terme (=Darstellung einer Zahl im Fünfersystem) kongruent zur Summe aller rechten Terme (=alternierende Quersumme).
Gruß Abakus

Bezug
                                
Bezug
Kongruenzrechnung: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 21:53 So 26.01.2014
Autor: hubi92

Okay jetzt hab ichs verstanden!! Vielen lieben Dank =))

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


^ Seitenanfang ^
www.matheforum.net
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]