• Keine Ergebnisse gefunden

5. Übung Kongruenzrechnung, Teilerrelation

N/A
N/A
Protected

Academic year: 2021

Aktie "5. Übung Kongruenzrechnung, Teilerrelation"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Wintersemester 2006/07 R e i m u n d A l b e r s

5. Übung

Kongruenzrechnung, Teilerrelation

Präsenzübungen (27./28./29. Nov)

1. Begründen Sie durch ein allgemeines Punktemuster:

a. Für!alle!a,b,c!!!gilt :a|b!und!a|c"a|b+c

b. Für!alle!a,b,c!!!und!r,s!!!gilt :a|b!und!a|c"a|rb+sc 2. Beweisen Sie: a|b!Ta "Tb

3. Ist die Menge A={1,1

3,3} mit der normalen Multiplikation eine Gruppe? Welche der vier Eigenschaften sind ggf. nicht erfüllt?

Hausübungen (Abgabe: Do, 30.11.06) 4. (zu den Kreisdiagrammen)

Gilt für zwei Zahlen a,b!{0,1,...,m"1} die Kongruenz ab!1modm, so sind die Diagramme für die Multiplikation mit a und mit b gleich.

a. Geben Sie dazu ein Beispiel für m = 13. Verwenden Sie die Kreisvorlagen aus dem Internet.

(Hinweis: Zeichnen Sie Pfeile von der Ausgangszahl zur Ergebniszahl) b. Erläutern Sie durch Text und schließlich formal, was genau „...so sind die

Diagramme für die Multiplikation mit a und mit b gleich.“ bedeutet. Zielen Sie auf eine beweisfähige, formale Aussage.

c. Beweisen Sie die in b. formulierte Aussage.

5. Beweisen Sie formal:

a. Für!alle!a,b,c!!!gilt :a|b!und!a|c"a|b+c b. Für!alle!a,b,c!!!gilt :a|b!(und!c!beliebig)"a|b·c

6. Bestimmen Sie jeweils die Teilermenge der nachfolgenden Zahlen und zeichnen Sie das zugehörige Diagramm.

a. 81 b. 30 c. 72 d. 675

(2)

7. Geben Sie eine Zahl und ihre Teilermenge an, so dass diese zu dem nebenstehenden Diagramm passt. Füllen Sie das Diagramm aus.

(Kommentar: Merken Sie, dass es sich hier (wieder einmal) um eine Umkehraufgabe handelt?)

Extraaufgabe

Gerade gelaufene Matheolympiade, Regionalrunde, Klasse 10:

Bestimmen Sie alle Folgen F = (n0, n1, . . . , n7) von acht ganzen Zahlen mit folgender Eigenschaft: Für i = 0, . . . , 7 gibt die Zahl ni die Häufigkeit des Vorkommens der Zahl i in der Folge (n0, n1, . . . , n7) an (so gibt beispielsweise n3 an, wie viele der Zahlen aus der Folge (n0, n1, . . . , n7) gleich 3 sind).

Kommentar:

Tatsächlich hat man es mit zwei Problemen zu tun: a) Was genau bedeutet die Aufgabe?

b) Wie sieht die Lösung aus?

Referenzen

ÄHNLICHE DOKUMENTE

Erläuterung: Zwei Menschen a,b sind Gruppenpartner, in Zeichen a GP b, wenn es (irgend) eine Arbeitsgruppe gibt, in der a und b zusammen arbeiten.. die Grundmenge und was sind

Dazu werden die 22 Namen der Personen als Lose in eine Lostrommel gelegt und dann 6 Lose ohne Zurücklegen gezogen.. Wenn man in einem Rechenblatt das Ziehen ohne

Bergische Universit¨ at Wuppertal Fachbereich C,

Aufgabe 4 ∗ 10 ∗ Punkte In dieser Aufgabe soll gezeigt werden, dass der Satz (3.21) von Ehrenfreucht-Fraïsse nur für endliche

[r]

Geben Sie im ersten Fall eine Formel vom Quantorenrang m an, welche die Strukturen trennt, sowie Gewinnstrategien für Herausforderer bzw. Zeigen Sie, dass die Theorie der τ

[r]

Geben Sie im ersten Fall eine Formel vom Quantorenrang m an, welche die Strukturen trennt, sowie Gewinnstrategien für