Worksheet: Unterschied zwischen den Versionen

aus ZUM-Wiki, dem Wiki für Lehr- und Lerninhalte auf ZUM.de
Wechseln zu: Navigation, Suche
(Satz zur Kongruenz)
Zeile 32: Zeile 32:
 
== Satz zur Kongruenz ==
 
== Satz zur Kongruenz ==
  
 +
Vervollständige den Beweis und notiere die jeweiligen Begründungen.
  
 +
{{PHHDLückeMitText|<math>a \equiv b\ mod\ m \Leftrightarrow m |(a-b)</math><br />
 +
<br />
 +
Beweis in zwei Richtungen:<br />
 +
<br />
 +
"<math>\Rightarrow</math>" (die eine Richtung)
  
 +
Es gilt nach Voraussetzung <math>a \equiv b\ mod\ m </math>  <br />
 +
Zu zeigen: <math>m |(a-b)</math><br />
 +
<math>a \equiv b\ mod\ m </math> (Voraussetzung)<br />
 +
<math>\Rightarrow \ a \ mod\ m = b\ mod\ m</math>    (Def. Kongruenz)<br />
 +
<br />
 +
<math>\Rightarrow \exist q_1, q_2 \in \mathbb {Z}</math> mit
 +
<br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br />
  
 +
"<math>\Leftarrow</math>" (Rückrichtung)
 +
<br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br />
 +
}}
  
 
== Fragen ==
 
== Fragen ==

Version vom 15. November 2012, 22:22 Uhr

Druckversion

Definition: Division mit Rest

Vervollständige die Definition.

Es sei  a \ \in \ \mathbb{Z} und  b \ \in \ \mathbb{N}.





Trage hier noch weitere Beispiele ein.


27 =\ q\ \cdot \ 8 \ + \ r<br />
q  = \ 27 \ div \ 8 \ = 3<br />
r  = \ 27 \ mod \ 8 \ = 3<br />

-14 =\ q\ \cdot \ 9 \ + \ r<br />
q = \ -14 \ div \ 9 \ = <br />
r = \ -14 \ mod \ 9 = <br />


Definition: Kongruenz

Vervollständige die Definition.

Es sei  m \ \in \ \mathbb{N} und  a,b \ \in \ \mathbb{Z}.




Formuliere die Definition in anderer Form bzw. in eigenen Worten.








Satz zur Kongruenz

Vervollständige den Beweis und notiere die jeweiligen Begründungen.

a \equiv b\ mod\ m \Leftrightarrow m |(a-b)

Beweis in zwei Richtungen:

"\Rightarrow" (die eine Richtung)

Es gilt nach Voraussetzung a \equiv b\ mod\ m
Zu zeigen: m |(a-b)
a \equiv b\ mod\ m (Voraussetzung)
\Rightarrow \ a \ mod\ m = b\ mod\ m (Def. Kongruenz)

\Rightarrow \exist q_1, q_2 \in \mathbb {Z} mit










"\Leftarrow" (Rückrichtung)






















Fragen

Hast du noch Fragen? Notiere sie dir hier, damit du sie in deiner Lerngruppe, in der Übungsstunde oder in der nächsten Plenumssitzung klären kannst!