0 Daumen
379 Aufrufe

Berechnen Sie (4178,2399) dreimal, einmal, indem Sie in jedem Schritt den kleinsten nicht-negative Rest bilden, einmal, indem Sie in jedem Schritt den betragsmäßig kleinsten Rest bilden, und einmal, indem Sie außerdem alle geraden Zahlen sofort halbieren. Vergleichen Sie die Anzahl der in jedem Schritt benötigten Schritte!

Avatar von
Berechnen Sie (4178,2399) dreimal, einmal,

Was soll das bedeuten?

Verstehst du es, wenn statt des ersten Kommas ein Doppelpunkt dasteht ?

Sie meinen, es soll eine Division sein?

Und was ist mit dem nicht-negativen Rest gemeint?

Ich sehe so eine Aufgabe zum 1. Mal.

Um welchen Kontext geht es hier?

Sie meinen, es soll eine Division sein?
Nein. Lies "dreimal" als "auf drei verschiedene Arten".

Um welchen Kontext geht es hier?
Um den Euklidischen Algorithmus.

Um den Euklidischen Algorithmus.

Danke, dann steig ich aus und überlasse Ihnen das Feld.

Solche Zahlenspielereien haben mich noch nie wirklich interessiert.


Euklid war ein großer, einer der größten,

gab viel Nützliches für die Menschheit früh zum Besten.

Doch Geometrie mag ich nur sehr bedingt,

weil mir vieles mangels Imagination und Unlust nicht gelingt.


Für mich zählt eigenlich nur die angewandte Mathematik,

alles andre hab ich nur am Rand im Blick.

Mit ihr wird das Geld verdient und die Welt regiert,

wie man überall, auch oft sehr schmerzlich, spürt.


Denn auch und gerade die Zahlenwelt wird für Profitgier,Egoismus, Inhumanes missbraucht,

mancher deswegen sein Leben vorzeitig aushaucht.

Alles auf der Welt ist bipolar, für den Missbrauch offen,

trotzdem soll man immer wieder auf Bessres hoffen.

Denn die Hoffnung stirbt zuletzt, keiner will und soll sie aufgeben,

ohne sie und Mathe wär sicher noch beschissner das Menschenleben.


Freiheit ist herrlich, etwas Wunderbares,

doch ihr richtiger Gebrauch eher etwas sehr Rares.

Keiner möcht sie missen, auf sie verzichten,

und denkt, wenns danebenging, der liebe Gott wirds schon richten.

Der jedoch hat nur unsre Hände,

wenn wir sie nicht vernünftig gebrauchen, ist bald Ende im globalen Partyland-Gelände.

1 Antwort

0 Daumen
 
Beste Antwort

Offenbar sollst du ggT(4178,2399) einmal nach dem euklidischen Algorithmus bilden. Wenn man dabei darauf achtet, dass immer kleinere Zwischenergebnisse von größeren subtrahiert werden, ist die zweite Möglichkeit ebenfalls der Euklidische Algorithmus. Wenn ein Zwischenergebnis gerade ist, so müsste der gesuchte ggT(4178,2399) gerade sein, was aber nicht der Fall ist. Also sind die Zahlen 4178 und 2399 teilerfremd.

Avatar von 123 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community