Bestimmen Sie eine Menge A von natürlichen Zahlen, so dass jede Zahl n ∈ N zu genau einem a ∈ A äquivalent ist.

Question

Aufgabe:

Sei ∼ die Relation auf der Menge der natürlichen Zahlen, für die x ∼ y genau dann gilt, wenn xy eine Quadratzahl ist.

Answer 1

Überlege dir, wie man an der Primfaktorzerlegung von \(n\) erkennen kann, ob \(n\) eine Quadratzahl ist.