Wie viele lösungen hat diese Gleichung

Aufrufe: 152     Aktiv: 20.11.2023 um 21:04

0
Ich hab folgende Aufgabenstellung und komme leider überhaupt nicht weiter:

Bestimmen Sie (ohne alle a auszuprobieren), für wie viele a ∈ N mit 0 ≤ a < 2020, die Gleichung a · x ≡ 1 mod 2020 Lösungen x besitzt

Danke im voraus :)
Diese Frage melden
gefragt

Student, Punkte: 60

 
Kommentar schreiben
1 Antwort
0
Tipp: Es sind alle $x$, die teilerfremd zu 2020 sind.
Diese Antwort melden
geantwortet

Selbstständig, Punkte: 30.55K

 

Kommentar schreiben