Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Alle möglichen Zahlen um Summe zu erreichen

Alle möglichen Zahlen um Summe zu erreichen

Universität / Fachhochschule

Algebraische Zahlentheorie

Tags: Zahlentheorie

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Accept0r

Accept0r aktiv_icon

17:13 Uhr, 16.01.2019

Antworten
Hey, habe folgende Frage

Finde alle natürlichen Zahlen a1a2... a14, sodass

(a1)4+(a2)4... +(a14)4=1599

Hinweis: für alle a gilt: R16(a4){0,1}

Irgendwie blick ich nicht ganz durch.
Ich suche also 14 Zahlen, welche zusammen 1599 ergeben müssen. Also, wenn die Zahlen unterschiedlich sein müssten, wäre es ja nicht möglich.
Die ersten paar a4 sind ja: 0,1,16,81,256,625,1296.

Wie genau soll ich den das lösen unter der Verwendung des Hinweises ?


Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Antwort
ermanus

ermanus aktiv_icon

17:50 Uhr, 16.01.2019

Antworten
Hallo,
bedeutet R16(x) den kleinsten nichtnegativen Rest von x
modulo 16?
Gruß ermanus
Accept0r

Accept0r aktiv_icon

17:53 Uhr, 16.01.2019

Antworten
Ja, also für z.Bx=5 wäre es dann R16(54)=R16(625)=1
Antwort
ermanus

ermanus aktiv_icon

17:54 Uhr, 16.01.2019

Antworten
Ah. Prima.
Dann mach dir doch mal Gedanken über R16(1599) !
Accept0r

Accept0r aktiv_icon

19:12 Uhr, 16.01.2019

Antworten
Na ja, R16(1599)=15, aber ich wüsst jetzt wirklich nicht was mir das bringt. Ich mein, sowas wie R16((a1)4)+R16((a2)4)+... +R16((a14)4)=R16(1599) ist irgendwie das einzige, was mir einfällt was ich damit anstellen könnte.

Aber 1) weiss ich nichtmal ob der Zusammenhang stimmen würde und 2) wäre es gar nicht möglich, mit 14 Zahlen, mit Wert {0,1} auf 15 zu kommen.

Sorry, aber ich weiss beim besten Willen nicht, wie ich das lösen kann
Antwort
ermanus

ermanus aktiv_icon

19:17 Uhr, 16.01.2019

Antworten
Du hast doch deine Lösung ...
Es gibt keine solchen Zahlen!

Accept0r

Accept0r aktiv_icon

19:43 Uhr, 16.01.2019

Antworten
Na ja, wieso kann ich sagen, dass es keine Zahlen gibt. Die Frage ist ja nach Zahlen
(a1)4+(a2)4+... +(a14)4=1599

Wieso kann ich das von
R16((a1)4)+R16((a2)4)+... +R16((a14)4)=R16(1599) schliessen?

Ich mein zum Beispiel für:
5+10=15
R3(5)+R3(10)R3(15)
2+10

Hoffe du verstehst was ich meine.
Antwort
Roman-22

Roman-22

20:05 Uhr, 16.01.2019

Antworten
Rn(x+y)=Rn(Rn(x)+Rn(y))

Dein "Gegenbeispiel" zeigt das doch auch, denn R3(R3(10)+R3(5))=R3(1+2)=0=R3(15)
Accept0r

Accept0r aktiv_icon

20:28 Uhr, 16.01.2019

Antworten
Trotzdem ist mir nicht klar, wie ich von
R16((a1)4)+R16((a2)4)+... +R16((a14)4)=R16(1599)

schliessen kann, dass es keine Zahlen gibt unter der Voraussetzung, dass R16(n4)={0,1}, sodass

a1+a2+... =1599
Antwort
Roman-22

Roman-22

20:49 Uhr, 16.01.2019

Antworten
Aus a14+a24+...+a144=1599
folgt nicht zwangsläufig
R16(a14)+R16(a24)+... +R16(a144)=R16(1599),
wohl aber
R16(R16(a14)+R16(a24)+... +R16(a144))=R16(1599)

Da deine R16(an4) aber allesamt aus {0,1} stammen, kann man das äüßere R16() in deinem Fall getrost weglassen.
Wenn 14 zahlen die Summe 1599 ergeben, dann müsste die Summe ihrer Reste bei Division durch 16 den Wert 15+k16 mit k ergeben. Das wird mit bestenfalls 14 Einsen aber schwer möglich sein.


Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.