Teilbarkeit < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 17:09 Fr 14.05.2010 | | Autor: | Tresche |
| Aufgabe | Beweisen Sie:
Unter je 501 Zahlen (Zahlenraum von 1 bis 1000) finden sich immer zwei Zahlen, wobei eine die andere teilt. |
Hallo,
ich soll folgende Aufgabe lösen, aber weiß nicht, wie ich genau anfangen soll.
Hat jemand einen Tipp?
Gruß
Tresche
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 19:38 Fr 14.05.2010 | | Autor: | didda |
Zu erst einmal Hallo, glauben sie nicht dass sie Ihre DAS-Hausaufgaben erstmal selber versuchen sollten? ;)
Ich zitiere mal das Buch aus dem Herr S. die Aufgabe vermutlich entnommen hat, das Verständnis bleibt ihnen dann überlassen:
Schreiben Sie alle Zahlen in der Form [mm] 2^{k}(2m+1), [/mm] mit ganzen Zahlen [mm] k,m\ge [/mm] 0.
Weil m höchstens 500 verschiedene Werte annehmen kann, muss die betrachtete Menge zwei Zahlen der Form [mm] 2^{k}(2m+1) [/mm] und [mm] 2^{k'}(2m+1), [/mm] k<k', enthalten.
Wenn sie wollen dürfen sie die Aufgabe ja in einer der Übungen vorrechnen :)
Lg
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:00 Fr 14.05.2010 | | Autor: | Tresche |
Vielen Dank für die Antwort.
Aber wie soll man bitte auf die Idee kommen, die Zahlen als $ [mm] 2^{k}(2m+1), [/mm] $ zu schreiben?!
In besagtem Buch ist die Aufgabe auch mit einem * markiert, vermutlich weil sie nicht gerade leicht ist. :)
Gruß
Tresche
|
|
|
|
