Symbolverzeichnis ∀, ∃ ¬ Für alle“, Es gibt“ ” ” Negation: Ist A eine Aussage, so ist ¬ A das logische Gegenteil der Aussage ⇒, ⇔ Implikation und Äquivalenz := wird definiert als ⊂ ist Teilmenge von ∈ ist Element von ∪, ∩, \, × die Mengenoperationen Vereinigung, Schnitt, Differenzmenge, Produktmenge ∅ die leere Menge |X| Anzahl der Elemente der Menge X ( a, b), ( a, b, c) ein Paar bzw. Tripel N, Z, Q, R, N0 natürliche, ganze, rationale, reelle Zahlen; natürliche Zahlen zusammen mit Null →, → Abbildungspfeile: f : A → B bezeichnet eine Abbildung von der Menge A in die Menge B. Statt f ( a) = b schreibt man auch f : a → b Kurzschreibweise für Summen. Statt f (1) + f (2) + · · · + ∑ 138 137 140 51 263 23 264 264 91 95, 265 263 266 51 n f (n) schreibt man ∑ f (k), wobei f ein beliebiger Ausdruck k =1 n (d. h. eine Funktion) ist. Zum Beispiel ist ∑ k = 1 + 2 + n · · · + n und ∑ k =1 k2 = 12 + 22 + · · · + n2 k =1 ⌊x⌋ frac( x ) n n! n k | ≡, mod dE gL ℓ( AB) Gaußklammer von x, einer reellen Zahl: ⌊ x ⌋ ist die größte ganze Zahl, die kleiner oder gleich x ist Nachkommastellen der positiven reellen Zahl x: frac( x ) = x − ⌊ x ⌋ wird durchgehend als Notation für eine beliebige natürliche Zahl verwendet Fakultät: n! = das Produkt aller Zahlen 1,2, . . . , n n ( n − 1) . . . ( n − k + 1) n = Binomialkoeffizient: k! k teilt: n| a bedeutet, dass n ein Teiler von a ist kongruent, modulo: a ≡ b mod n bedeutet, dass b − a durch n teilbar ist Grad der Ecke E in einem Graphen (Anzahl der Kantenenden, die in E zusammenstoßen) Anzahl der Grenzen des Landes L in einem ebenen Graphen Länge der Strecke von A nach B D. Grieser, Mathematisches Problemlösen und Beweisen, DOI 10.1007/978-3-8348-2460-8, © Springer Fachmedien Wiesbaden 2013 184 184 13 13 97 159 166 77, 177 75 210