Es gibt Dinge, die gehen an mich einfach nicht. D. H. Ich kapiere sie nicht
https://www.spektrum.de/raetsel/raetsel ... ei/1874479
Hinweis auf die DSGVO: Auf unserer Seite werden keine Dritt-Anbieter-Cookies verwendet und nur Daten erfasst, welche für das Minimum an Board-Funktionalität notwendig sind.
Bevor Sie sich registrieren oder das Board verwenden, lesen Sie bitte zusätzlich die DSGVO-Erklärung, welche in der Navigationsleiste verlinkt ist.
Kurzfassung der unserer Meinung nach wichtigsten DSGVO-Punkte:
Es kann vorkommen, dass Benutzer eigenverantwortlich Videos oder sonstige Medien in ihren Beiträgen verlinken, welche beim Aufruf der Forenseite als Teil der Seite samt zugehörigem Material mitgeladen werden. Sollten Sie dies nicht wünschen, verwenden Sie beim Benutzen des Forums einen Blocker wie z.B. uMatrix, welcher das Laden von Inhaltsblöcken von Fremd-URLs effektiv unterbinden kann.
Wir blenden keine Werbung ein und schränken die Inhalte in keinster Weise bei Benutzung von Addblockern ein. Dadurch ist die Grundfunktionalität des Forums auch bei vollständigem Blockieren von Drittanbieter-Inhalten stets gegeben.
Cookies werden unsererseits nur verwendet um das Einloggen des Benutzers für die Dauer der Forenbenutzung zu speichern. Es steht dem Benutzer frei die Option 'Angemeldet bleiben' zu verwenden, damit der Cookie dauerhaft gespeichert bleibt und beim nächsten Besuch kein erneutes Einloggen mehr notwendig ist.
EMail-Adressen werden für Kontakt bei wichtigen Mitteilungen und zur Widerherstellung des Passwortes verwendet. Die verwendeten IPs können von uns ohne externe Hilfsmittel mit keiner realen Person in Verbindung gebracht werden und werden nach spätestens 7 Tagen gelöscht. Diese IPs werden höchstens verwendet um Neuanmeldungen unerwünschter oder gesperrter Nutzer zu identfizieren und zu unterbinden. Wir behalten uns daher vor bei Verdacht, die Frist für die IP-Löschung auf maximal 14 Tage zu verlängern.
Unsere Webseite läuft auf einem virtuellen Linux-Server, welcher von einem externen Anbieter gehostet wird. Etwaige Verstöße der DSGVO-Auflagen seitens dieses deutschen Hosters können wir nicht feststellen und somit auch nicht verfolgen.
Wir halten Backups unserer Datenbanken, welche in regelmäßigen Abständen als Schutz vor Katastrophen, Hackerangriffen und sonstigen Ausfällen erstellt werden. Sollte ein Nutzer die Löschung seiner Daten wünschen, betrachten wir es als Unzumutbar die Backups auch von den Daten zu befreien, da es sich hierbei um eine mehrtägiges Unterfangen handelt - dies ist für eine Einzelperson beim Betrieb eines privaten Forums nicht zumutbar möglich ohne das Backup komplett zu löschen.
Sollten Sie etwas gegen die dauerhafte anonyme Speicherung ihrer EMail-Adresse, ihres Pseudonyms und ihrer Beiträge in einem Backup haben, sehen Sie von der Registrierung in diesem Forum ab. Für Mitglieder, welche vor dem 25.05.2018 registriert waren steht jedoch das Recht im Raum, eine Löschung der Datenbank-Backups zu beantragen.
Wenn dies Ihr erster Besuch hier ist, lesen Sie bitte zunächst die FAQs sowie die wesentlichen Regeln zur Benutzung des Forums.
Um an den Diskussionen teilnehmen zu können, müssen Sie sich zunächst registrieren.
Bevor Sie sich registrieren oder das Board verwenden, lesen Sie bitte zusätzlich die DSGVO-Erklärung, welche in der Navigationsleiste verlinkt ist.
Kurzfassung der unserer Meinung nach wichtigsten DSGVO-Punkte:
Es kann vorkommen, dass Benutzer eigenverantwortlich Videos oder sonstige Medien in ihren Beiträgen verlinken, welche beim Aufruf der Forenseite als Teil der Seite samt zugehörigem Material mitgeladen werden. Sollten Sie dies nicht wünschen, verwenden Sie beim Benutzen des Forums einen Blocker wie z.B. uMatrix, welcher das Laden von Inhaltsblöcken von Fremd-URLs effektiv unterbinden kann.
Wir blenden keine Werbung ein und schränken die Inhalte in keinster Weise bei Benutzung von Addblockern ein. Dadurch ist die Grundfunktionalität des Forums auch bei vollständigem Blockieren von Drittanbieter-Inhalten stets gegeben.
Cookies werden unsererseits nur verwendet um das Einloggen des Benutzers für die Dauer der Forenbenutzung zu speichern. Es steht dem Benutzer frei die Option 'Angemeldet bleiben' zu verwenden, damit der Cookie dauerhaft gespeichert bleibt und beim nächsten Besuch kein erneutes Einloggen mehr notwendig ist.
EMail-Adressen werden für Kontakt bei wichtigen Mitteilungen und zur Widerherstellung des Passwortes verwendet. Die verwendeten IPs können von uns ohne externe Hilfsmittel mit keiner realen Person in Verbindung gebracht werden und werden nach spätestens 7 Tagen gelöscht. Diese IPs werden höchstens verwendet um Neuanmeldungen unerwünschter oder gesperrter Nutzer zu identfizieren und zu unterbinden. Wir behalten uns daher vor bei Verdacht, die Frist für die IP-Löschung auf maximal 14 Tage zu verlängern.
Unsere Webseite läuft auf einem virtuellen Linux-Server, welcher von einem externen Anbieter gehostet wird. Etwaige Verstöße der DSGVO-Auflagen seitens dieses deutschen Hosters können wir nicht feststellen und somit auch nicht verfolgen.
Wir halten Backups unserer Datenbanken, welche in regelmäßigen Abständen als Schutz vor Katastrophen, Hackerangriffen und sonstigen Ausfällen erstellt werden. Sollte ein Nutzer die Löschung seiner Daten wünschen, betrachten wir es als Unzumutbar die Backups auch von den Daten zu befreien, da es sich hierbei um eine mehrtägiges Unterfangen handelt - dies ist für eine Einzelperson beim Betrieb eines privaten Forums nicht zumutbar möglich ohne das Backup komplett zu löschen.
Sollten Sie etwas gegen die dauerhafte anonyme Speicherung ihrer EMail-Adresse, ihres Pseudonyms und ihrer Beiträge in einem Backup haben, sehen Sie von der Registrierung in diesem Forum ab. Für Mitglieder, welche vor dem 25.05.2018 registriert waren steht jedoch das Recht im Raum, eine Löschung der Datenbank-Backups zu beantragen.
Wenn dies Ihr erster Besuch hier ist, lesen Sie bitte zunächst die FAQs sowie die wesentlichen Regeln zur Benutzung des Forums.
Um an den Diskussionen teilnehmen zu können, müssen Sie sich zunächst registrieren.
Warum ist die Zahl durch 7, 11 und 13 teilbar?
Warum ist die Zahl durch 7, 11 und 13 teilbar?
Mit freundlichen Grüßen
Frank
Frank
-
- Ehrenmitglied
- Beiträge: 3588
- Registriert: 13. Jan 2017, 10:00
Re: Warum ist die Zahl durch 7, 11 und 13 teilbar?
Hallo Frank,Frank hat geschrieben: ↑18. Jul 2021, 08:12Es gibt Dinge, die gehen an mich einfach nicht. D. H. Ich kapiere sie nicht
https://www.spektrum.de/raetsel/raetsel ... ei/1874479
keine Ahnung.
Was wollen wir machen: den Kopf in den Sand stecken oder es herleiten ?
Auch ohne den Artikel gelesen zu haben denke ich, wir dürfen "stillschweigend" annehmen, dass die Ziffern aus der Menge {0, 1, ..., 9} stammen - vermutlich könnte man das verallgemeinern, aber lassen wir das für den Moment.
Eine dreistellige Zahl, z.B. 256, sieht dann wie folgt aus: 2*100 + 5*10 + 6*1, und die Gesamtzahl der Aufgabe, da man die Zahl ja zweimal hintereinander aufschreibt, dann wie folgt: 256256, d.h. 2*100000 + 5*10000 + 6*1000+ 2*100 + 5*10 + 6*1.
Machen wir das im Allgemeinen, d.h. eine Zahl mit Hunderterziffer "a", Zehnerziffer "b" und Einerziffer "c", also "abc", sieht dann wie folgt aus:
a*100 + b*10 + c*1
Und zweimal aneinander gehängt, d.h. "abcabc":
a*100000 + b*10000 + c*1000 + a*100 + b*10 + c*1
Was ich auf den ersten Blick sehe ist, dass man die a, b und c ausklammern kann:
a*(100000 + 100) + b*(10000 + 10) + c*(1000 + 1).
Da kann man noch weiter ausklammern:
100a*(1000+1) + 10b*(1000+1)+c*(1000+1), also
100a*1001 + 10b*1001 + c*1001
Nun klammern wir auch noch die 1001 aus, dann erhalten wir:
(100a + 10b + c)*1001
Hmm ja, das hätte ich einfacher haben können, da die Zahl noch ein zweites Mal vornedran geschrieben einem Faktor 1000 entspricht.
Hm, und nun ? Vielleicht ist ja 1001 schon durch diese 3 Zahlen teilbar, dann wären wir bereits fertig.
Probieren wir es mal:
1001:7 = 143
07
---
030
028
----
0021
Heureka.
Und was ist 143:11 ?
Damit ist der Beweis erbracht und die Aufgabe war viel einfacher als ich zuerst gedacht hatte
Freundliche Grüsse, Ralf
-
- Ehrenmitglied
- Beiträge: 3588
- Registriert: 13. Jan 2017, 10:00
Re: Warum ist die Zahl durch 7, 11 und 13 teilbar?
Hallo zusammen,
ok, und nun noch in der verständlichen Fassung:
Lemma: Sei a eine beliebige natürliche Zahl. Dann gilt: a*1001 ist durch 7,11 und 13 teilbar.
Beweis: 1001 = 7*11*13, smit ist jedes natürlich-zahlige Vielfache von 1001 ebenfalls durch die Zahlen 7, 11 und 13 teilbar.
Nun haben wir es im Artikel aber nicht mit beliebigen natürlichen Zahlen zu tun, sondern mit solchen, die dreistellig sind. Und wenn man solche Zahlen mit 1000 multipliziert und dazuaddiert, dann haben wir eben diese Zahl * 1001.
Damit ist die Aufgabenstellung im Artikel gelöst.
Warum geht das nicht für jede beliebige natürliche Zahl ? Das Problem ist, dass die natürlichen Zahlen kleiner als 99 eben durch das Ausklammern nicht die Zahl 1001 ergeben, sondern zweistellige Zahlen nur 101 und einstellige Zahlen nur 11 und weder 101 noch 11 erfüllen das geforderte Teilbarkeitskriterium.
Und für grössere Zahlen, also mindestens 1000, erhalten wir beispielsweise bei vierstelligen Zahlen die Zahl 10001 und diese ist kein Vielfaches von 1001 und erfüllt das Teilbarkeitskriterium somit auch nicht.
Freundliche Grüsse, Ralf
ok, und nun noch in der verständlichen Fassung:
Lemma: Sei a eine beliebige natürliche Zahl. Dann gilt: a*1001 ist durch 7,11 und 13 teilbar.
Beweis: 1001 = 7*11*13, smit ist jedes natürlich-zahlige Vielfache von 1001 ebenfalls durch die Zahlen 7, 11 und 13 teilbar.
Nun haben wir es im Artikel aber nicht mit beliebigen natürlichen Zahlen zu tun, sondern mit solchen, die dreistellig sind. Und wenn man solche Zahlen mit 1000 multipliziert und dazuaddiert, dann haben wir eben diese Zahl * 1001.
Damit ist die Aufgabenstellung im Artikel gelöst.
Warum geht das nicht für jede beliebige natürliche Zahl ? Das Problem ist, dass die natürlichen Zahlen kleiner als 99 eben durch das Ausklammern nicht die Zahl 1001 ergeben, sondern zweistellige Zahlen nur 101 und einstellige Zahlen nur 11 und weder 101 noch 11 erfüllen das geforderte Teilbarkeitskriterium.
Und für grössere Zahlen, also mindestens 1000, erhalten wir beispielsweise bei vierstelligen Zahlen die Zahl 10001 und diese ist kein Vielfaches von 1001 und erfüllt das Teilbarkeitskriterium somit auch nicht.
Freundliche Grüsse, Ralf
Re: Warum ist die Zahl durch 7, 11 und 13 teilbar?
Danke, sehr schöne Ausführung!
Grüße
seeker
Wissenschaft ... ist die Methode, kühne Hypothesen aufstellen und sie der schärfsten Kritik auszusetzen, um herauszufinden, wo wir uns geirrt haben.
Karl Popper
seeker
Wissenschaft ... ist die Methode, kühne Hypothesen aufstellen und sie der schärfsten Kritik auszusetzen, um herauszufinden, wo wir uns geirrt haben.
Karl Popper
-
- Site Admin
- Beiträge: 5087
- Registriert: 25. Mär 2008, 23:51
- Wohnort: Stuttgart, Germany
- Kontaktdaten:
Re: Warum ist die Zahl durch 7, 11 und 13 teilbar?
Hab die Überschrift gelesen. Ziffer n und n+3 sind gleich. => 1001 als Baustein muss durch die drei Zahlen teilbar sein. Geht halt z.B. im Dezimalsystem, nicht jedoch in anderen.
Die Zahl lässt sich darstellen als
x00x + y00y0 + z00z00 mit x, y, z aus N
Wenn die Bedingung für x00x gilt, gilt sie auch für das Vielfache.
Wenn sie für 1001 gilt, gild sie für jedes x00x. Also 1001 als Baustein für die anderen.
Die Zahl lässt sich darstellen als
x00x + y00y0 + z00z00 mit x, y, z aus N
Wenn die Bedingung für x00x gilt, gilt sie auch für das Vielfache.
Wenn sie für 1001 gilt, gild sie für jedes x00x. Also 1001 als Baustein für die anderen.
Gödel für Dummies:
- Unentscheidbarkeit - Dieser Satz ist wahr.
- Unvollständig - Aussage A: Es existiert nur ein Element A.
- Widersprüchlich - Dieser Satz ist falsch.
Re: Warum ist die Zahl durch 7, 11 und 13 teilbar?
Danke sind echt super erklärt