Ihre Beiträge sind uns willkommen! Schreiben Sie uns Ihre Fragen und Anregungen, Ihre Kritik oder Zustimmung. Wir veröffentlichen hier laufend Ihre aktuellen Zuschriften.
Da in der Aufgabenstellung offenbar keine Angaben zum Seitenlängenverhältnis der Katheten gemacht werden, kann man sie auch gleichsetzten, ( gleichschenkliges rechtwinkliges Dreieck ), woraus sich sofort der Winkel von 45 ° ergibt.
Wenn man die Figur oben 3 mal um 90 Grad um den Punkt rotiert, am dem die gestrichelte blaue Linie durch die Ecken der beiden Quadrate geht, entsteht ein großes Quadrat, dessen Kante so lange ist wie die Summe der beiden Katheten, und dessen Ecken jeweils eine Kopie des rechten Winkels des Dreiecks sind. Die Verlängerung der gestrichelten Linie ist dann Diagonale dieses großen Quadrats. Damit ist der gesuchte Winkel 45 Grad groß.
Da man eine von Null verschiedene Anzahl an Personen sucht, kann man in der zweiten Zeile (eigentlich auch bereits in der ersten) die Personenzahl n herauskürzen. Damit bleibt eine viel einfachere Gleichung übrig (n - 1 = 22) und man spart sich das Ausklammern und erneute Zusammenfassen.
Turing konnte bewiesen, dass es keinen Algorithmus gibt, der das Halteproblem für alle möglichen Algorithmen und beliebigen Eingaben beantwortet. Damit bewies er es auch gleichzeitig, dass das Problem mit keiner Turingmaschine zusammenhängt, sondern mit den Algorithmen. Normalerweise sollten die Fachleute, besonders die theoretische Fachleute, es vor die Auge behalten. Die Algorithmen sollten untersucht werden, welche Rechenschritte zur unendlichen Schleife führen könnten. Eine Maschine kann nur das ausführen, worauf sie programmiert wurde. Die fleißige Biber-Turingmaschine ist wohl definiert, aber ihre Vorgehensweise (entweder links oder rechts) wurde nicht bestimmt. Diese Vorgehensweise ist der Kern des Algorithmus. Er weist eindeutig darauf hin, man kann nicht bestimmen, wann der fleißige Biber anhält. Es kann abzählbar unendlich große Zahl sein. Aber es kann eine endliche Zahl sein, die die gewöhnlichen Turingmaschinen mit ihren Werten übertreffen können. Die Theoretiker Innen sollten lieber auf den Turing Beweis konzentrieren, als auf eine theoretische Turingmaschine. Um die Aussage des Turing Beweis zu beweisen, gebe ich hier eine Biber Funktion als ein Gegenbeispiel an, die wohl definiert und berechenbar ist. Und ihre Werte können auch unter den Werten einer gewöhnlichen Turingmaschinen bleiben.
Sei die gewöhnliche Turingmaschine die Collatz Funktion mit ihrem heutigen bestätigten größten n Werte. Sei die Biber Funktion 3k+1 und 3k-1. Damit hat die Funktion wie der fleißige Biber Funktion auch die Möglichkeit, um entweder rechts oder links zu gehen. Diese hier definierte Biber Funktion hält entweder an, wenn auf 1 kommt, oder in k×k Schritten nicht auf 1 kommt. Bei den Werten n=1;2,3,4 gibt es keinen Unterschied zwischen den beiden Maschinen. Ist n=5, dann kommt die Biber Funktion in die Schleife und hält nach 25 Schritten an. Und die gewöhnliche läuft weiter. Anders: Sei k=eine zufällige Zahl zwischen 1 und n. Hier können die beide Werte 1 sein oder der Biber Wert ist größer als 1. Diese Experiment kann beliebig mal ausgeführt werden, und die beide Werte werden nicht immer übereinstimmen.
Damit ist hier die Aussage des Turing Beweis bewiesen worden, dass das Halteproblem mit dem Algorithmus zusammenhängt, aber mit den Turing Maschinen gar nicht.
In der Lösung wird vom Winkel AME und ACE gesprochen. Im Diagram existiert kein Punkt E. Vermutlich ist hier eigentlich B gemeint? Ansonsten ein sehr schönes Rätsel.
Sehr geehrter Herr Eder Derartige Fragen nach dem nächsten Glied einer Zahlenfolge ist schlecht definiert. Man kann immer die Antwort 42 (oder jede beliebige andere Zahl) als Lösung angeben.
Methode: n Zahlen gegeben und 42 soll die (n+1)-te Zahl der Folge sein. Dann ich bestimme das Interpolations-Polynom n-ten Grades welches immer eindeutig bestimmt ist. Siehe auch Video von Prof. E. Weitz https://youtu.be/g_id5N2yrlM
Oft sind es einfach nur die falschen Fragen, die gestellt werden. Beispiel Gehirn und Geist. Wie hängen zwei Begriffe zusammen, die aus zwei verschiedenen Wissenschaftsbereichen stammen, die verschiedene Kategorien verwenden? Es ist so, als vergleiche man Äpfel mit Birnen. Das physiologische Gehirn kann nun mal nicht auf den philosophischen Geist abgebildet werden. Dazu ist es notwendig, zuvor beide Begriffe gleichnamig zu machen, also eine Kategorialsynthese zu betreiben (https://www.dr-stegemann.de/leib-seele-problem-gel%C3%B6st/).
Sehr interessanter Artikel. Die Idee finde ich prima, Modulo mit Euklidischem Algorithmus zu verbinden. Vielen Mathematiker sind die zwei Themen geläufig. Aber man muss auf die Idee kommen. Sehr praktisch wird der Shors Algorithmus für Quanten Computer in der Zukunft. Aber jeder Algorithmus, der auf die Primfaktorzerlegung basiert, hat seine Grenze in Bezug auf die Zeit der Berechnung. Es folg aus dem Primzahlsatz. F=π(x); G=x/ln(x) F und G sind asymptotisch äquivalent. F wird ~ G, wenn x geht in die Unendlichkeit. Je größer wir p und q, desto größer wir der Algorithmus für die Berechnung der pq.
Die Winkel A, B, C und a, b, c seien die Winkel des großen bzw. kleinen Dreiecks beginnend links unten gegen den Uhrzeigersinn. Wg. des Satzes über die Winkelsumme im Dreieck und der Angaben in der Aufgabe ergeben sich folgende Gleichungen: I) A+B+C=180 (Winkelsumme) II) a+b+c=180 (Winkelsumme) III) A=2a, B=2b, c=2C (Aufgabe) Lösung: verdopple II): 2a+2b+2c=360, setze III) ein: A+B+4C=360, ziehe davon I) ab: 3C=180 also C=60
Wäre übrigens schön, wenn Beiträge nicht wg. Ferien etc. wochenlang zurückgehalten würden.
Ein Master Passwort ist der "Generalschlüssel" zu allen anderen Passwörtern. Wer sich also darauf verlässt, sollte ein "absolut" sicheres Passwort als Generalschlüssel verwenden. Wie der Beitrag zeigt und wie auch allgemein bekannt ist, gibt es kein "absolut" sicheres Passwort.
Würde jeder einen Passwort Manager verwenden, der alle enthaltenen Schlüssel nach Verwendung des Master Passworts frei gibt, würde das die Arbeit für Hacker enorm erleichtern: Es ist viel attraktiver, weil effizienter, den "Universal-Schlüssel" zu knacken, mit dem anschließend jede Tür offen steht, als sich liebevoll jedem einzelnen Türschloss zuwenden zu müssen.
Einfache Überlegung :
13.06.2023, Hartmut Nollauder Katheten gemacht werden, kann man sie auch gleichsetzten,
( gleichschenkliges rechtwinkliges Dreieck ), woraus sich sofort der Winkel von 45 ° ergibt.
der Fall n=0 kann ausgeschlossen werden
13.06.2023, KuchenEinfacherer (?) Beweis
13.06.2023, Gunter Maageinfacherer Lösungsweg
13.06.2023, Martin QuedzuweitFleißiger Biber/Halteproblem
12.06.2023, Otto MarkusDamit bewies er es auch gleichzeitig, dass das Problem mit keiner Turingmaschine zusammenhängt, sondern mit den Algorithmen.
Normalerweise sollten die Fachleute, besonders die theoretische Fachleute, es vor die Auge behalten.
Die Algorithmen sollten untersucht werden, welche Rechenschritte zur unendlichen Schleife führen könnten. Eine Maschine kann nur das ausführen, worauf sie programmiert wurde. Die fleißige Biber-Turingmaschine ist wohl definiert, aber ihre Vorgehensweise (entweder links oder rechts) wurde nicht bestimmt. Diese Vorgehensweise ist der Kern des Algorithmus. Er weist eindeutig darauf hin, man kann nicht bestimmen, wann der fleißige Biber anhält. Es kann abzählbar unendlich große Zahl sein. Aber es kann eine endliche Zahl sein, die die gewöhnlichen Turingmaschinen mit ihren Werten übertreffen können.
Die Theoretiker Innen sollten lieber auf den Turing Beweis konzentrieren, als auf eine theoretische Turingmaschine.
Um die Aussage des Turing Beweis zu beweisen, gebe ich hier eine Biber Funktion als ein Gegenbeispiel an, die wohl definiert und berechenbar ist. Und ihre Werte können auch unter den Werten einer gewöhnlichen Turingmaschinen bleiben.
Sei die gewöhnliche Turingmaschine die Collatz Funktion mit ihrem heutigen bestätigten größten n Werte.
Sei die Biber Funktion 3k+1 und 3k-1. Damit hat die Funktion wie der fleißige Biber Funktion auch die Möglichkeit, um entweder rechts oder links zu gehen. Diese hier definierte Biber Funktion hält entweder an, wenn auf 1 kommt, oder in k×k Schritten nicht auf 1 kommt.
Bei den Werten n=1;2,3,4 gibt es keinen Unterschied zwischen den beiden Maschinen. Ist n=5, dann kommt die Biber Funktion in die Schleife und hält nach 25 Schritten an. Und die gewöhnliche läuft weiter.
Anders:
Sei k=eine zufällige Zahl zwischen 1 und n. Hier können die beide Werte 1 sein oder der Biber Wert ist größer als 1.
Diese Experiment kann beliebig mal ausgeführt werden, und die beide Werte werden nicht immer übereinstimmen.
Damit ist hier die Aussage des Turing Beweis bewiesen worden, dass das Halteproblem mit dem Algorithmus zusammenhängt, aber mit den Turing Maschinen gar nicht.
Kleiner Fehler?
12.06.2023, MartinAnsonsten ein sehr schönes Rätsel.
Bitte Tippfehler in der Lösung korrigieren
12.06.2023, KuchenRÄTSELN MIT EDER : Wie wird diese ungewöhnliche Zahlenfolge fortgesetzt?
11.06.2023, Conradin BeeliDerartige Fragen nach dem nächsten Glied einer Zahlenfolge ist schlecht definiert. Man kann immer die Antwort 42 (oder jede beliebige andere Zahl) als Lösung angeben.
Methode: n Zahlen gegeben und 42 soll die (n+1)-te Zahl der Folge sein. Dann ich bestimme das Interpolations-Polynom n-ten Grades welches immer eindeutig bestimmt ist.
Siehe auch Video von Prof. E. Weitz https://youtu.be/g_id5N2yrlM
Freundliche Grüsse
Conradin Beeli
Falsche Fragen
11.06.2023, Wolfgang StegemannEs ist so, als vergleiche man Äpfel mit Birnen. Das physiologische Gehirn kann nun mal nicht auf den philosophischen Geist abgebildet werden. Dazu ist es notwendig, zuvor beide Begriffe gleichnamig zu machen, also eine Kategorialsynthese zu betreiben (https://www.dr-stegemann.de/leib-seele-problem-gel%C3%B6st/).
Modulo
09.06.2023, Otto MarkusDie Idee finde ich prima, Modulo mit Euklidischem Algorithmus zu verbinden. Vielen Mathematiker sind die zwei Themen geläufig. Aber man muss auf die Idee kommen.
Sehr praktisch wird der Shors Algorithmus für Quanten Computer in der Zukunft.
Aber jeder Algorithmus, der auf die Primfaktorzerlegung basiert, hat seine Grenze in Bezug auf die Zeit der Berechnung. Es folg aus dem Primzahlsatz.
F=π(x); G=x/ln(x)
F und G sind asymptotisch äquivalent. F wird ~ G, wenn x geht in die Unendlichkeit. Je größer wir p und q, desto größer wir der Algorithmus für die Berechnung der pq.
Dreieck
07.06.2023, Pramhas FranzKann daher nicht stimmen
etwas ausführlicher
07.06.2023, KuchenI) A+B+C=180 (Winkelsumme)
II) a+b+c=180 (Winkelsumme)
III) A=2a, B=2b, c=2C (Aufgabe)
Lösung:
verdopple II): 2a+2b+2c=360,
setze III) ein: A+B+4C=360,
ziehe davon I) ab: 3C=180
also C=60
Wäre übrigens schön, wenn Beiträge nicht wg. Ferien etc. wochenlang zurückgehalten würden.
Skepsis gegenüber Passwort Managern / Master Passwort
07.06.2023, Frank StefaniWürde jeder einen Passwort Manager verwenden, der alle enthaltenen Schlüssel nach Verwendung des Master Passworts frei gibt, würde das die Arbeit für Hacker enorm erleichtern: Es ist viel attraktiver, weil effizienter, den "Universal-Schlüssel" zu knacken, mit dem anschließend jede Tür offen steht, als sich liebevoll jedem einzelnen Türschloss zuwenden zu müssen.
Zweite Lösung
06.06.2023, H.D.ThoreauFehler in der Lösung
06.06.2023, RobertBeste Grüße