P - Εθνικό Μετσόβιο Πολυτεχνείο
P - Εθνικό Μετσόβιο Πολυτεχνείο
P - Εθνικό Μετσόβιο Πολυτεχνείο
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
πολλά άλλα συµπεράσµατα τα οποία όµως δεν θα ερευνηθούν<br />
εδώ…<br />
Ισοτιµίες<br />
Θα κάνουµε τώρα µία εισαγωγή στις ισοτιµίες, οι οποίες<br />
πρωτοεµφανίζονται στο κλασσικό έργο του Gauss<br />
“Disquisitiones arithmeticae” το 1801…<br />
Ορισµός: Έστω α, β, χ φυσικοί αριθµοί.<br />
Ορίζουµε α≡β(modχ ) να σηµαίνει ότι οι α και β αφήνουν το<br />
ίδιο υπόλοιπο διαιρούµενοι δια χ και λέµε ότι<br />
«ο α είναι ισουπόλοιπος µε το β modχ»<br />
Αυτός ο ορισµός εισήχθη από τον Γκάους. Ας δούµε το επόµενο<br />
βασικό θεώρηµα στις ισοτιµίες…<br />
Θεώρηµα: α≡β(modχ ) αν και µόνον εάν χ⏐⏐α−β.<br />
Απόδειξη: Έστω ότι α≡β(modχ ) δηλαδή α=κχ+υ, 0≤υ≤χ−1<br />
και β=λχ+υ. Τότε, α−β=(κ−λ)χ+υ− υ άρα α−β=(κ−λ)χ<br />
το οποίο σηµαίνει χ⏐⏐α−β .<br />
Αντίστροφα, έστω ότι χ⏐⏐α−β και α=κχ+υ και β=λχ+υ΄.<br />
Τότε, χ ⏐⏐(κ−λ)χ+υ− υ΄ συνεπώς χ ⏐⏐ υ− υ΄ άρα, αναγκαστικά<br />
υ− υ΄=0 δηλαδή υ=υ΄ άρα και α≡β(modχ ).<br />
Παρ’ όλο που δεν είναι εµφανής η χρησιµότητα των ισοτιµιών<br />
θα δούµε στην συνέχεια πάρα πολλές εφαρµογές τους σε<br />
διάφορα θεωρήµατα…<br />
Ορισµός: Έστω α, β φυσικοί αριθµοί. Ορίζουµε τον αντίστροφο<br />
του α (modβ) και τον συµβολίζουµε µε α΄, τον µικρότερο<br />
φυσικό για τον οποίο ισχύει αα΄≡1(modβ).<br />
27