Zum Inhalt springen
Inhaltsverzeichnis öffnen
Kapitel 12Fortgeschritten30 Min.

Divisibilitätsgleichungen-Training

Divisibilitätsgleichungen und Faktorpaare · Abschnitt 48 von 64

Übungen

Aufgabe

Wann teilt n+2n+2 den Ausdruck 3n+103n+10?

Grundlagen6 Min.

Finde alle positiven ganzen Zahlen nn mit n+23n+10n+2\mid3n+10.

Aufgabe

Ein konstanter Rest von 5

Grundlagen6 Min.

Finde alle positiven ganzen Zahlen nn mit n+32n+11n+3\mid2n+11.

Aufgabe

Die allgemeine Restkonstante

Aufbau9 Min.

Zeige für ganze Zahlen n,a,b,cn,a,b,c mit n+a0n+a\ne0: n+abn+cn+a\mid bn+c genau dann, wenn n+acabn+a\mid c-ab.

Aufgabe

Ein quadratischer Dividend

Aufbau8 Min.

Finde alle ganzen Zahlen n2n\ge2 mit n1n2+1n-1\mid n^2+1.

Aufgabe

Drei Lösungen aus den Teilern von 6

Fortgeschritten9 Min.

Finde alle positiven ganzen Zahlen nn mit n+1n2+5n+1\mid n^2+5.

Aufgabe

Positive Lösungen von xy+x+y=11xy+x+y=11

Aufbau8 Min.

Finde alle positiven ganzzahligen Paare (x,y)(x,y) mit xy+x+y=11xy+x+y=11.

Aufgabe

Zwei aufeinanderfolgende Faktoren

Fortgeschritten8 Min.

Finde alle ganzen Zahlen nn mit n(n+1)=72n(n+1)=72.

Aufgabe

Zwei Stammbrüche ergeben 16\frac16

Olympiade14 Min.8 P.

Finde alle positiven ganzzahligen Paare (x,y)(x,y) mit 1x+1y=16\frac1x+\frac1y=\frac16.

Zusammenfassung

Konstante Reste und feste Produkte

Variable Teiler werden durch Linearkombinationen zu Teilern einer Konstante. Nichtlineare Gleichungen werden durch geschicktes Ergänzen zu festen Produkten. Beide Ideen verwandeln eine unendliche Suche in endlich viele vollständige Kandidaten.

Checkliste

Selbstkontrolle

  • Kann ich die Variable aus dem Rest entfernen?

  • Liste ich alle zulässigen Teiler mit korrektem Vorzeichen?

  • Prüfe ich den Definitionsbereich?

  • Erkenne ich passende Faktorergänzungen?

  • Begründe ich, warum keine Lösungen fehlen?