Finden Sie einen allgemeinen Algorithmus, um diese Gleichung für alle x, n \in \mathbb{Z} zu lösen!

Question

Aufgabe:

Es sei \( x \in \mathbb{Z} \) mit \( x^2 \equiv 0 \mod n \). Finden Sie einen allgemeinen Algorithmus, um diese Gleichung für alle \( x, n \in \mathbb{Z} \) zu lösen!

Problem/Ansatz:

Answer 1

Hallo

x existiert nur für n=k^2

und dann ist x=k

wieso man da einen Algorithmus braucht sehe ich nicht.

der Als ist wohl nachprüfen ob n Quadratzahl ist?

Gruß lul

Comments

Danke für deine Antwort, ich vermute, dass ist so gedacht.