www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Englisch
  Status Grammatik
  Status Lektüre
  Status Korrekturlesen
  Status Übersetzung
  Status Sonstiges (Englisch)

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" - 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.englischraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]