Wettbewerbsaufgaben/Rechnen mit Restklassen

11.07.2011, 16:23

BenSch

Wettbewerbsaufgaben/Rechnen mit Restklassen

Meine Frage:
Hallo Leute,
ich bin auf der Suche nach Wettbewerbsaufgaben, die mit Hilfe von Restklassen gelöst werden können. Ich benötige diese für meine Facharbeit. Also wer einige kennt, bitte posten ( am besten schon mit Lösung).

lg Benedikt

Meine Ideen:
Ich habe schon einige, freue mich aber sehr, wenn ihr mir weitere Anregungen geben könntet (gerne auch ausländische Wettbewerbe).

11.07.2011, 16:32

René Gruber

Auf diesen Beitrag antworten »

Hast du die schon in deiner Sammlung:

Zitat:

Es sei $\begin{eqnarray*} p \end{eqnarray*}$ eine von 2, 5 und 13 verschiedene Primzahl. Man zeige, dass man aus der Menge $\begin{eqnarray*} \{2,5,13,p\} \end{eqnarray*}$ zwei verschiedene Zahlen $\begin{eqnarray*} a,b \end{eqnarray*}$ auswählen kann, so dass $\begin{eqnarray*} ab-1 \end{eqnarray*}$ keine Quadratzahl ist.

Ist interessant deswegen, weil der Modul, mit dem das hier knackbar ist, nich von vornherein offensichtlich ist. Aber mit geduldigem Probieren ist er rauszubekommen. Augenzwinkern

07.10.2011, 16:27

sk1982

Auf diesen Beitrag antworten »

RE: Wettbewerbsaufgaben/Rechnen mit Restklassen
7|(a²+b²) gdw 7|a und 7|b

Neue Frage »

Antworten »

Wettbewerbsaufgaben/Rechnen mit Restklassen

Verwandte Themen