0 Daumen
702 Aufrufe

ich habe folgende Aufgabe und stehe grade auf dem Schlauch hat eventuell jemand einen Tip für mich

Seien a und b natürliche Zahlen, für die a^3|b^2 gilt. Zeigen Sie, dass a|b folgt

Hatte mir zum einen ueberlegt das ja folgendes gilt wenn  a^3|b^2 das gilt a^3 ≤b^2 ⇒ a≤b.

Weiter gilt ja auch da b^2 = b*b, dass es einen Teiler d gibt mit 1< d < √b^2 = b. Also d|b^2 ⇒ d|b.

Jetzt komme ich nicht weiter

Avatar von

Versuch es doch mal mit der eindeutigen Primfaktorzerlegung von a und b.

2 Antworten

0 Daumen

Sei a3 = p1n1 * p2n2 * ... pknk  die Primfaktorzerlegung von a3    

Dann sind alle ni durch 3 teilbar.                  #

Außerdem ist  p1n1 * p2n2 * ... pknk  in der Primfaktorzerlegung von b2 enthalten.

und deshalb

Angenommen es wäre a kein Teiler von b, dann gäbe es einen Primfaktor p ,

der in der Primfaktorzerlegung von b mit einem kleineren Exponenten (etwa x)

vorkommt, als in der von a (etwa y ),  also  x < y .

Dann ist aber p3y | p2x , weil  a3 | b2   ,  also  3y ≤ 2x , also 1,5y ≤ x .

Damit hat man x ≥ 1,5y > y   und   x < y .         Widerspruch !



Avatar von 289 k 🚀
0 Daumen

a3|b2 gilt. Zeigen Sie, dass a|b folgt.

Zeige stattdessen: ¬ (a|b) ⇒ ¬ (a3|b2) .

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