 |
 |
 |
 |
 |
 |
Startseite » Forum » Kombination zweier Platten
Kombination zweier Platten
Lehrer
Tags: Kombination, Platten, Summenbildung
 
|
  |
|---|
|
Jemand benutzt zwei Arten von Holzplatten, die er aufeinanderlegen kann, um einen "Untersetzer" beliebiger ganzzahliger Höhe herzustellen. Die eine Sorte ist 4, die andere 7 cm dick. Ab welcher Höhe kann er alle beliebigen Höhen durch geschicktes Kombinieren der Anzahlen erreichen? Allgemein gefragt: Gegeben sind zwei natürliche Zahlen a und b mit ggt(a|b)=1. Gesucht ist N mit für jedes n N gibt es x,y , so dass ax + by = n ist. ------------------------------- Mit Hilfe des euklidschen Algorithmus lassen sich zwei Zahlen r, s finden, für die ar - bs = 1 ist. (*) Multiplikation mit n liefert dann: ar n - bsn = n Die beiden Summanden müssen aber für die Lösung des obigen Problems positiv sein. Dies lässt sich erreichen durch Verkleinern des ersten zu Gunsten des zweiten Summanden: arn - bsn = n a(r n-bv) + b(av-sn) = n mit v Dies gelingt genau dann, wenn solch eine natürliche Zahl v existiert, bei der dann x = r n - bv 0 und y = av - sn 0 ist. Das ist äquivalent mit . Das Intervall, in dem v liegen muss, hat somit die Breite wegen (*). Für n ab hat dieses Intervall also mindestens die Länge 1, so dass man darin immer eine natürliche Zahl v finden kann. Zwischenergebnis: Ab =ab lassen sich alle natürlichen Zahlen als Vielfache von a und b schreiben, im obigen Beispiel also ab = 28. ----------------------------------- Tatsächlich klappt das aber schon genau ab N = (a-1)(b-1), im obigen Beispiel also ab = 18. Durch Computersimulationen habe ich mit verschiedenen Zahlenpaaren dieses Ergebnis "erkannt", kann es aber nicht beweisen. Beweisen lässt sich allerdings, dass das für N - 1 = (a-1)(b-1)-1 = ab - a - b nie klappt. Hat jemand eine Beweisidee für N = (a-1)(b-1)? Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.) |
|
1592433
1592433