kongruent < Moduln/Vektorraum < Lineare Algebra < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 13:08 So 13.12.2009 | | Autor: | Kubis |
| Aufgabe | Sind die Zahlen 5^57 und 17^73 kongruent modulo 27?
|
könnt ihr mir da helfen soll es ausrechnen
|
|
| |
|
Hallo Kubis,
> Sind die Zahlen 5^57 und 17^73 kongruent modulo 27?
>
Offensichtlich ist ja $17 [mm] \equiv [/mm] -10 ~ (mod ~ 27)$. Also ist [mm] $17^2 \equiv (-10)^2 [/mm] ~ (mod ~ 27)$ und weiter [mm] $(-10)^2=100 \equiv [/mm] -8 ~ (mod ~ 27) $
>
> könnt ihr mir da helfen soll es ausrechnen
So könntest du das machen, ist zwar mühsam, aber iwann wird sich ja vllt. eine Zahl wiederholen, und dann kennst du ja alle Potenzen.
Eigentlich wollen wir hier deine eigenen Ansätze sehen, wenn wir helfen sollen.
Dieser Weg ist auch nicht der aller eleganteste, aber wenn du uns hier nicht sagst, welche Mittel dir aus der Vorlesung zur Verfügung stehen, dann geht es nicht besser.
lg Kai
|
|
|
|
