Kostenlos online Mathe üben

Identitäten der diskreten Mathematik üben

Häufige Identitäten zum Zählen sowie aus Logik, Mengenlehre, Graphentheorie und Rekursionen.

Jetzt übenIdentitäten der diskreten Mathematik

  • Kostenlos üben.
  • Kein Konto nötig.
  • Dein Fortschritt bleibt auf diesem Gerät.

Das übst du

Beim Zählen, bei Mengen und bei logischen Aussagen geht es um unterschiedliche Objekte. Achte auf den Definitionsbereich und die Bedingungen jeder Identität, bevor du sie vervollständigst.

Wobei dir das hilft

Informatik, Beweise, Algorithmen und systematisches Zählen.

Bevor du beginnst

Probiere die Beispiele aus, um zu sehen, was du üben kannst. Achte auf die geforderte Antwortform und alle angegebenen Bedingungen.

Erklärungen

Auswählen und Weglassen

Wenn du 2 von 9 Personen auswählst, bleiben 7 übrig. Zu jedem ausgewählten Paar gehört genau eine Gruppe von 7 nicht ausgewählten Personen. C(9, 2) = C(9, 7).

Allgemein gilt C(n, k) = C(n, n − k) für ganze Zahlen mit 0 ≤ k ≤ n. Nutze die kleinere Zahl von k und n − k, wenn das die Rechnung verkürzt.

Ein endliches geometrisches Muster addieren

1 + 3 + 9 + 27 = 40. Das sind die Potenzen von 3⁰ bis 3³, also 4 Glieder.

Für die Potenzen von r⁰ bis rⁿ gilt Σₖ₌₀ⁿ rᵏ = (1 − rⁿ⁺¹)/(1 − r), wobei n eine nichtnegative ganze Zahl und r ≠ 1 ist. Multiplizierst du die Summe mit r und bildest die Differenz, heben sich die mittleren Glieder auf. Bei r = 1 ist die Summe n + 1.

Die Multiplikationen ab Glied null zählen

Starte mit a₀ = 5 und multipliziere jedes Mal mit 3: a₁ = 15, a₂ = 45, a₃ = 135.

Zur Rekursion aₙ₊₁ = raₙ gehört die explizite Formel aₙ = a₀rⁿ. Der Index n zählt, wie oft seit Glied null multipliziert wurde. Behalte bei n = 0 den Anfangswert a₀.

Die erste und die letzte Zahl paaren

1 + 2 + 3 + 4 + 5 + 6 = 21. Paare die Enden: 1 + 6, 2 + 5 und 3 + 4 ergeben jeweils 7.

Die Summe der ersten n positiven ganzen Zahlen ist n(n + 1)/2. Jedes Paar von den Enden ergibt n + 1. Die Formel gilt auch für ungerades n. Dann liefert die mittlere Zahl ein halbes Paar.

Ungerade Zahlen bilden ein Quadrat

1 + 3 + 5 + 7 + 9 = 25 = 5².

Die ersten n positiven ungeraden Zahlen ergeben zusammen n². Jede neue ungerade Zahl fügt den nächsten Rand eines Quadrats hinzu. Die n-te ungerade Zahl ist 2n − 1. Zähle deshalb vor dem Quadrieren die Glieder.

Die Quadrate der ersten ganzen Zahlen addieren

1² + 2² + 3² + 4² = 1 + 4 + 9 + 16 = 30.

Für eine positive ganze Zahl n gilt Σₖ₌₁ⁿ k² = n(n + 1)(2n + 1)/6. Bei n = 4 ergibt das 4 × 5 × 9/6 = 30. Hier werden die einzelnen Quadrate addiert. Die Summe 1 + 2 + 3 + 4 wird nicht quadriert.

Ein paar Beispiele ausprobieren

Echte Übungen. Echte Fortschritte.

Beispiel 1 von 4

n und k sind ganze Zahlen mit 0 ≤ k ≤ n.

Wähle den exakten Term.

US-Klassenstufen und Kurse mit diesem Thema

Verwandte Übungen

Jetzt übenIdentitäten der diskreten Mathematik

  • Kostenlos üben.
  • Kein Konto nötig.
  • Dein Fortschritt bleibt auf diesem Gerät.