Υπολογιστής ΕΚΠ

Προσθήκη στη σελίδα Μεταπληροφορία

Αριθμομηχανή ελάχιστου κοινού πολλαπλάσιου

Αριθμομηχανή ελάχιστου κοινού πολλαπλάσιου

Το ελάχιστο κοινό πολλαπλάσιο (LCM) είναι ένας μαθηματικός δείκτης που πρέπει να γνωρίζει ένας μαθητής για να εργαστεί αποτελεσματικά με τα κλάσματα. Το NOC μελετάται ως μέρος του προγράμματος σπουδών της δευτεροβάθμιας εκπαίδευσης και, παρά τη φαινομενική πολυπλοκότητα του υλικού, αυτό το θέμα δεν θα προκαλέσει προβλήματα σε έναν μαθητή που γνωρίζει τον πίνακα πολλαπλασιασμού και ξέρει πώς να δουλεύει με πτυχία.

Ορισμός LCM

Πριν αρχίσετε να εξοικειωθείτε με το LCM, είναι απαραίτητο να κατανοήσετε την ευρύτερη έννοια του - μιλάμε για τον ορισμό του όρου "κοινό πολλαπλάσιο" και τον ρόλο του σε πρακτικούς υπολογισμούς.

Ένα κοινό πολλαπλάσιο πολλών αριθμών είναι ένας φυσικός αριθμός που μπορεί να διαιρεθεί με καθέναν από αυτούς τους αριθμούς χωρίς υπόλοιπο. Με άλλα λόγια, ένα κοινό πολλαπλάσιο μιας σειράς ακεραίων είναι κάθε ακέραιος που διαιρείται με καθέναν από τους αριθμούς της δεδομένης σειράς.

Στην περίπτωσή μας, θα επικεντρωθούμε σε κοινά πολλαπλάσια ακεραίων, κανένας από τους οποίους δεν ισούται με μηδέν.

Όσον αφορά τον αριθμό των φυσικών αριθμών, σε σχέση με τους οποίους μπορούμε να εφαρμόσουμε την έννοια του "κοινού πολλαπλάσιου", τότε μπορεί να υπάρχουν δύο, τρεις, τέσσερις ή περισσότεροι από αυτούς σε μια σειρά.

Το πιο δημοφιλές από τα κοινά πολλαπλάσια είναι το λιγότερο κοινό πολλαπλάσιο - το LCM είναι η θετική τιμή του μικρότερου κοινού πολλαπλάσιου όλων των αριθμών της σειράς.

Παραδείγματα NOC

Από τον ορισμό του ελάχιστου κοινού πολλαπλάσιου και τη μαθηματική του ουσία, προκύπτει ότι αρκετοί αριθμοί έχουν πάντα LCM.

Η συντομότερη μορφή για το ελάχιστο κοινό πολλαπλάσιο είναι:

  • a1, a2, ..., ak της μορφής LCM (a1, a2, ..., ak).

Επιπλέον, σε ορισμένες πηγές μπορείτε να βρείτε την ακόλουθη μορφή γραφής:

  • a1, a2, ..., ak της μορφής [a1, a2, ..., ak].

Για να δείξουμε ένα παράδειγμα, ας πάρουμε το LCM δύο ακεραίων αριθμών: 4 και 5. Η παράσταση που προκύπτει θα μοιάζει με αυτό:

  • LCM(4, 5) = 20.

Αν πάρουμε το LCM για τους ακόλουθους τέσσερις αριθμούς: 3, −9, 5, −15, παίρνουμε τον συμβολισμό:

  • LCM(3, −9, 5, −15) = 45.

Ακόμα και τα πιο απλά παραδείγματα γραφής δείχνουν ότι η εύρεση του λιγότερου κοινού πολλαπλάσιου για μια ομάδα αριθμών δεν είναι καθόλου εύκολη και η διαδικασία εύρεσης του μπορεί να είναι αρκετά περίπλοκη. Υπάρχουν ειδικοί αλγόριθμοι και τεχνικές που χρησιμοποιούνται ενεργά κατά τον υπολογισμό του λιγότερου κοινού πολλαπλάσιου.

Πώς σχετίζονται το LCM και το GCD

Μια τιμή γνωστή στους μαθηματικούς υπολογισμούς, που ονομάζεται ο ελάχιστος κοινός διαιρέτης (εφεξής GCD), συνδέεται με το LCM μέσω του ακόλουθου θεωρήματος: «το ελάχιστο κοινό πολλαπλάσιο (LCM) δύο θετικών ακεραίων a και b είναι ίσο στο γινόμενο των αριθμών a και b διαιρούμενο με τον μεγαλύτερο κοινό διαιρέτη (gcd) των a και b".

Μπορείτε να περιγράψετε αυτό το θεώρημα χρησιμοποιώντας μια μαθηματική έκφραση ως εξής:

  • LCD (a, b) = a ⋅ b / GCD (a, b).

Ως απόδειξη αυτού του θεωρήματος, παρουσιάζουμε κάποια μαθηματική έρευνα.

Ας υποθέσουμε ότι το m είναι ένα ορισμένο πολλαπλάσιο του a και του b. Συνεπώς, το m διαιρείται με το a και, με τον ορισμό της διαιρετότητας, υπάρχει κάποιος ακέραιος αριθμός k, με τον οποίο μπορούμε να γράψουμε την ισότητα:

  • m = a ⋅ k.

Όμως, γνωρίζουμε επίσης ότι το m διαιρείται επίσης με το b, επομένως το a ⋅ k διαιρείται επίσης με το b.

Θα χρησιμοποιήσουμε το σύμβολο d για να δηλώσουμε την έκφραση GCD (a, b). Μπορούμε λοιπόν να γράψουμε ισότητα χρησιμοποιώντας εκφράσεις:

  • a = a1 ⋅ d,
  • b = b1 ⋅ d.

Εδώ:

  • a1 = a / d,
  • b1 = b / d,

όπου οι a1 και b1 είναι σχετικά πρώτοι αριθμοί.

Η συνθήκη που προκύπτει ότι το a ⋅ k διαιρείται με το b μας επιτρέπει να γράψουμε την ακόλουθη παράσταση: a1 ⋅ d ⋅ k διαιρείται με το b1 ⋅ d, και αυτό, σύμφωνα με τις ιδιότητες της διαιρετότητας, είναι ισοδύναμο με το προϋπόθεση ότι το a1 ⋅ k διαιρείται με το b1 .

Επομένως, σύμφωνα με τις ιδιότητες των συμπρώτων αριθμών, εφόσον το a1 ⋅ k διαιρείται με το b1 και το a1 δεν διαιρείται με το b1 (τα a1 και b1 είναι συμπρώτοι αριθμοί), τότε το k πρέπει να διαιρείται με το b1. Σε αυτήν την περίπτωση, πρέπει να έχουμε κάποιον ακέραιο t για τον οποίο η έκφραση είναι αληθής:

  • k = b1 ⋅ t,

και από τότε

  • b1 = b / d,

τότε:

  • k = b / d ⋅ t.

Αντικατάσταση στην έκφραση

  • m = a ⋅ k

αντί για το k η έκφρασή του είναι b / d ⋅ t, φτάνουμε στην τελική ισότητα:

  • m = a ⋅ b / d ⋅ t.

Έχουμε λοιπόν μια ισότητα που καθορίζει τη μορφή όλων των κοινών πολλαπλασίων του a και του b. Εφόσον τα a και b είναι θετικοί αριθμοί βάσει της συνθήκης, τότε για t = 1 παίρνουμε το ελάχιστο θετικό κοινό πολλαπλάσιό τους, το οποίο είναι ίσο με a ⋅ b / d.

Έτσι, το αποδείξαμε

  • LCD (a, b) = a ⋅ b / GCD (a, b).

Η γνώση των βασικών διατάξεων και κανόνων που σχετίζονται με το LCM βοηθά στην καλύτερη κατανόηση της πρακτικής σημασίας του στα μαθηματικά και σας επιτρέπει επίσης να το χρησιμοποιείτε ενεργά ως εφαρμοσμένη μονάδα σε υπολογισμούς στους οποίους η γνώση της τιμής του LCM είναι απαραίτητη προϋπόθεση.

Πώς θα βρεις το ελάχιστο κοινό πολλαπλάσιο

Πώς θα βρεις το ελάχιστο κοινό πολλαπλάσιο

Μία από τις πρώτες ερωτήσεις που προκύπτουν κατά τη μελέτη του ελάχιστου κοινού πολλαπλάσιου (LCM): ποια είναι η πρακτική σημασία του και πώς μπορεί να είναι χρήσιμο στους μαθηματικούς υπολογισμούς;

Φυσικά, σε μια επιστήμη όπως τα μαθηματικά, δεν υπάρχουν άχρηστες συναρτήσεις, καθεμία από αυτές είναι απαραίτητη για τη διενέργεια συγκεκριμένων υπολογισμών. Το NOC δεν αποτελεί εξαίρεση.

Όπου ισχύει το LCM

Πιο συχνά, το LCM χρησιμοποιείται σε υπολογισμούς που απαιτούν τη μείωση των κλασμάτων σε έναν κοινό παρονομαστή. Αυτή η ενέργεια βρίσκεται σε παραδείγματα και εργασίες των περισσότερων σχολικών προγραμμάτων. Κατά κανόνα, πρόκειται για εκπαιδευτικό υλικό στο πλαίσιο του Λυκείου.

Επιπλέον, το LCM μπορεί να λειτουργήσει ως κοινός διαιρέτης για όλα τα πολλαπλάσια, εάν υπάρχουν αυτές οι συνθήκες στο πρόβλημα που παρέχεται για λύση.

Στην πράξη, υπάρχουν προβλήματα στα οποία υπάρχει ανάγκη να βρεθεί ένα πολλαπλάσιο όχι μόνο δύο αριθμών, αλλά και ενός πολύ μεγαλύτερου αριθμού από αυτούς - τρεις, πέντε ... Όσο μεγαλύτερος είναι ο αριθμός των αριθμών στην αρχική συνθήκες, τόσο περισσότερες ενέργειες πρέπει να εκτελέσουμε στη διαδικασία επίλυσης του προβλήματος. Τα καλά νέα είναι ότι η πολυπλοκότητα της λύσης δεν θα αυξηθεί σε αυτήν την περίπτωση. Μόνο η κλίμακα των υπολογισμών θα αλλάξει.

Μέθοδοι εύρεσης του LCM

Πρώτος τρόπος

Για παράδειγμα, ας υπολογίσουμε το ελάχιστο κοινό πολλαπλάσιο των αριθμών 250, 600 και 1500.

Ας ξεκινήσουμε συνυπολογίζοντας τους αριθμούς:

  • 250 = 2 ⋅ 5 ⋅ 5 ⋅ 5 = 2¹ ⋅ 5³.

Σε αυτό το παράδειγμα, κάναμε παραγοντοποίηση χωρίς μείωση.

Στη συνέχεια, εκτελούμε παρόμοιες ενέργειες με τους υπόλοιπους αριθμούς:

  • 600 = 2 ⋅ 2 ⋅ 2 ⋅ 3 ⋅ 5 ⋅ 5 = 2³ ⋅ 3¹ ⋅ 5².
  • 1500 = 2 ⋅ 2 ⋅ 3 ⋅ 5 ⋅ 5 ⋅ 5 = 2² ⋅ 3¹ ⋅ 5³.

Για να συνθέσετε μια έκφραση, είναι απαραίτητο να ορίσετε όλους τους παράγοντες, στην περίπτωσή μας είναι 2, 3, 5 - για αυτούς τους αριθμούς, θα πρέπει να προσδιορίσετε τον μέγιστο βαθμό.

LCM = 3000.

Θα πρέπει να σημειωθεί ότι όλοι οι πολλαπλασιαστές πρέπει να απλοποιηθούν πλήρως. Εάν είναι δυνατόν, αποσυντίθεται στο επίπεδο του μονοσήμαντου.

Στη συνέχεια, ελέγχουμε:

  • 3000 / 250 = 12 είναι σωστό;
  • 3000 / 600 = 5 είναι σωστό;
  • 3000 / 1500 = 2 είναι σωστό.

Το πλεονέκτημα αυτής της μεθόδου υπολογισμού του LCM είναι η απλότητά της - ένας τέτοιος υπολογισμός δεν απαιτεί ειδικές δεξιότητες και υψηλές γνώσεις στα μαθηματικά.

Δεύτερη μέθοδος

Πολλοί μαθηματικοί υπολογισμοί μπορούν να απλοποιηθούν εκμεταλλευόμενοι την ικανότητα να τους εκτελούνται σε πολλά βήματα. Το ίδιο ισχύει και για τον υπολογισμό του ελάχιστου κοινού πολλαπλάσιου.

Η μέθοδος που θα εξετάσουμε παρακάτω λειτουργεί τόσο για μονοψήφια όσο και για διψήφια παραδείγματα.

Για μια απλούστερη και πιο οπτική αναπαράσταση της διαδικασίας, πρέπει να δημιουργήσουμε έναν πίνακα στον οποίο θα εισαχθούν οι ακόλουθες τιμές:

  • σε στήλες - πολλαπλασιαστής;
  • σε γραμμές — πολλαπλασιαστής.

Τα κελιά στην τομή θα περιέχουν τις τιμές των γινομένων του πολλαπλασιαστή και του πολλαπλασιαστή. Για όσους δεν τους αρέσει να εργάζονται με πίνακες, υπάρχει μια απλούστερη μορφή γραφής - σε μια γραμμή στην οποία τα αποτελέσματα του αριθμού μας γράφονται σε ακέραιους αριθμούς από το ένα έως το άπειρο. Σε ορισμένες περιπτώσεις, αρκεί να σημειώσετε 3-5 βαθμούς. Οι υπόλοιποι αριθμοί υπόκεινται σε παρόμοια διαδικασία υπολογισμού. Αυτή η ενέργεια εκτελείται μέχρι να βρεθεί ένα κοινό πολλαπλάσιο, το μικρότερο για όλες τις τιμές.

Βρείτε το κοινό πολλαπλάσιο των αριθμών 30, 35 και 42:

  • Βρείτε πολλαπλάσια του 30: 60, 90, 120, 150, 180, 210, 250, ...
  • Βρείτε πολλαπλάσια του 35: 70, 105, 140, 175, 210, 245, ...
  • Βρείτε πολλαπλάσια του 42: 84, 126, 168, 210, 252, ...

Λάβαμε τρεις σειρές αριθμών που διαφέρουν μεταξύ τους, ωστόσο, σε κάθε σειρά υπάρχει ο ίδιος αριθμός - 210. Είναι αυτός ο αριθμός που είναι το λιγότερο κοινό πολλαπλάσιο για τους δεδομένους αριθμούς.

Εξετάσαμε τους απλούστερους τρόπους για να υπολογίσουμε το ελάχιστο κοινό πολλαπλάσιο μιας σειράς αριθμών. Υπάρχουν και άλλοι ειδικοί αλγόριθμοι, μπορεί να έχουν κάποιες διαφορές στη διαδικασία υπολογισμού, ενώ το αποτέλεσμα του υπολογισμού θα είναι το ίδιο. Επιπλέον, μπορείτε πλέον να βρείτε έναν μεγάλο αριθμό ηλεκτρονικών αριθμομηχανών στο διαδίκτυο που σας επιτρέπουν να βρείτε το λιγότερο κοινό πολλαπλάσιο (LCM) χωρίς έναν περίπλοκο αυτο-υπολογισμό.