απορία; ΟΤΑΝ ΕΧΕΙΣ ΑΠΟΡΙΑ
4.2

ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ

Ο ίδιος αλγόριθμος που ξέρεις από το δημοτικό, γραμμένος αυστηρά.

Β΄ Λυκείου · Μαθηματικά · Ενοτητα 4 · 25 λεπτά

Το μάθημα είναι στο σχολικό βιβλίο. Δεν το αντιγράφουμε εδώ. Άνοιξε το επίσημο κεφάλαιο και γύρνα για την εξάσκηση.

Άνοιγμα βιβλίου ↗

Η σύνοψη, οι όροι και οι ασκήσεις γράφτηκαν με τη βοήθεια τεχνητής νοημοσύνης από το σχολικό βιβλίο και μπορεί να έχουν λάθη. Πηγή είναι πάντα το βιβλίο: ό,τι σου φαίνεται περίεργο, έλεγξέ το εκεί. Βρήκες λάθος; Γράψε μας στο aporia@signmak.com.

Σχεδιάγραμμα

Δική μας σύνοψη της ενότητας, για επανάληψη. Πηγή είναι πάντα το βιβλίο.

Τι έγινε

  1. Το πηλίκο της διαίρεσης του α με τον β είναι ο ακέραιος κ για τον οποίο η διαφορά α − κβ είναι ο μικρότερος μη αρνητικός αριθμός, μικρότερος του β.
  2. Θεώρημα 1: για φυσικούς α, β με β ≠ 0 υπάρχουν μοναδικοί φυσικοί κ, υ με α = κβ + υ και 0 ≤ υ < β. Η απόδειξη στηρίζεται στην αρχή της καλής διάταξης: κάθε μη κενό υποσύνολο του ℕ έχει ελάχιστο στοιχείο.
  3. Γενίκευση για ακέραιους: α = κβ + υ με 0 ≤ υ < |β|. Η διαδικασία λέγεται ευκλείδεια ή αλγοριθμική διαίρεση· αν υ = 0 η διαίρεση είναι τέλεια.
  4. Με αρνητικό διαιρετέο ή διαιρέτη ξεκινάμε από τη διαίρεση των απόλυτων τιμών και διορθώνουμε ώστε το υπόλοιπο να μείνει μη αρνητικό.
  5. Με β = 2 κάθε ακέραιος είναι άρτιος (2κ) ή περιττός (2κ + 1)· γενικά τα δυνατά υπόλοιπα με τον β είναι 0, 1, …, |β| − 1.
  6. Εφαρμογή: χωρίζουμε τους ακεραίους σε μορφές (π.χ. 3κ, 3κ + 1, 3κ + 2) για να αποδείξουμε ιδιότητες, όπως ότι το γινόμενο δύο διαδοχικών ακεραίων είναι άρτιο.

Όροι

ευκλείδεια διαίρεση
α = κβ + υ, 0 ≤ υ < |β|
πηλίκο
ο ακέραιος κ της α = κβ + υ
υπόλοιπο
ο ακέραιος υ, με 0 ≤ υ < |β|
τέλεια διαίρεση
το υπόλοιπο είναι 0
αρχή της καλής διάταξης
κάθε μη κενό υποσύνολο του ℕ έχει ελάχιστο
22 = 4·5 + 2
πηλίκο 4, υπόλοιπο 2
−92 = (−19)·5 + 3
πηλίκο −19, υπόλοιπο 3
άρτιος ακέραιος
α = 2κ
περιττός ακέραιος
α = 2κ + 1
δυνατά υπόλοιπα με διαιρέτη β
0, 1, 2, …, |β| − 1
μορφές ακεραίου με διαιρέτη 3
3κ, 3κ + 1, 3κ + 2
γινόμενο δύο διαδοχικών ακεραίων
πάντα άρτιος αριθμός

ΠΑΙΞΕ ΤΟΑριθμοί · Τηλεπαιχνίδι · Η Σκάλα · Η Τελεία · Κρεμάλα · όλα με την ύλη αυτού του μαθήματος.

Ασκήσεις με λύσεις

Κάθε άσκηση διορθώνεται μόλις απαντήσεις και δείχνει πώς βγαίνει η σωστή απάντηση. Οι ασκήσεις φτιάχνονται για αυτή την ενότητα κάθε φορά από την αρχή. Δεν είναι οι λύσεις των ασκήσεων του σχολικού βιβλίου.

Συχνές απορίες

Μπορεί το υπόλοιπο να ισούται με τον διαιρέτη;

Όχι. Τότε θα χωρούσε άλλη μία φορά.

Ποιες τιμές παίρνει το υπόλοιπο;

Από 0 έως β−1.

Τι γίνεται με αρνητικούς;

Η ταυτότητα ισχύει, αρκεί να κρατήσουμε 0 ≤ υ < |β|.

Ανοίγει το μενού κοινοποίησης του κινητού σου. Αν δεν υπάρχει, αντιγράφεται ο σύνδεσμος.

Είσαι εκπαιδευτικός; Ανάρτησέ το στο Google Classroom ↗

Νέα από το aporia.gr Νέες ενότητες και ό,τι βρίσκουμε στα θέματα των Πανελληνίων, στη σελίδα μας στο Facebook.