This item is provided by the institution :

Repository :
Kallipos Repository
see the original item page
in the repository's web site and access all digital files if the item*
share




2015 (EN)
Ακέραιοι Αριθμοί (EL)
Integers (EN)

Πουλάκης, Δημήτριος (EL)
Poulakis, Dimitrios (EN)

Τζανάκης, Νικόλαος (EL)
Καρακώστας, Αναστάσιος (EL)
Κάλλιπος (EL)
Tzanakis, Nikolaos (EN)
Kallipos (EN)
Karakostas, Anastasios (EN)

Στο κεφάλαιο αυτό μελετάμε τις βασικές ιδιότητες της διαιρετότητες των ακεραίων αριθμών και τον χρόνο εκτέλεσης των στοιχειωδών πράξεων της αριθμητικής τους. Πιο συγκεκριμένα αρχίζοντας με την Ευκλείδεια διαίρεση αποδεικνύουμε την μοναδικότητα της γραφής ενός τυχόντος ακεραίου στην κλίμακα ενός δοθέντος θετικού ακεραίου και εισάγουμε την έννοια του μήκους ενός ακεραίου. Κατόπιν, ασχολούμαστε με την έννοια της δυαδικής ψηφιακής πράξης, υπολογίζουμε το πλήθος των δυαδικών ψηφιακών πράξεων που απαιτεί η εκτέλεση των στοιχειωδών αριθμητικών πράξεων και και εισάγουμε τον αναγνώστη στους αλγόριθμους και τον χρόνο εκτέλεσης τους. Επιπλέον, μελετάμε παραδείγματα στοιχειωδών αλγορίθμων καθώς και τον αλγόριθμο ταχύτερου πολλαπλασιασμού δύο ακεραίων του A. Karatsuba. Εισάγουμε τις έννοιες του μέγιστου κοινού διαιρέτη, ελαχίστου κοινού πολλαπλασίου δύο ακεραίων και δίνουμε βασικές ιδιότητές τους. Κατόπιν, περιγράφουμε τον εκτεταμένο Ευκλείδειο αλγόριθμο και υπολογίζουμε τον χρόνο εκτέλεσής του. Τέλος, μελετάμε την επίλυση των γραμμικών Διοφαντικών εξισώσεων. (EL)
In this chapter we study the basic properties of the divisibility of integer numbers and the time of execution of theirs elementary arithmetical operations. More precisely, we begin from the Euclidean division, we prove the unicity of g-adic expansion of an integer (where g is a fixe positive number) and we introduce the notion of the length of an integer. Next, we deal with the notion of binary digital operation, we compute the number of binary digital operation needed for the execution of elementary arithmetical operations and we introduce the reader to the algorithms and theirs running time. We give examples of elementary algorithms and the Karatsuba algorithm for fast integer multiplication. We introduce the notions of greatest common divisor and the least common multiple of two integers and we give theirs basic properties. Furthermore, we present the extended Euclidean algorithm and we compute its running time. Finally, we study the solvability of the linear Diophantine equation. (EN)

learningMaterial
bookChapter

ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ (EL)
ΜΗΚΟΣ ΑΚΕΡΑΙΟΥ (EL)
ΔΥΑΔΙΚΕΣ ΨΗΦΙΑΚΕΣ ΠΡΑΞΕΙΣ (EL)
ΜΕΓΙΣΤΟΣ ΚΟΙΝΟΣ ΔΙΑΙΡΕΤΗΣ (EL)
ΕΥΚΛΕΙΔΕΙΟΣ ΑΛΓΟΡΙΘΜΟΣ (EL)
Eukleidian Algorithm (EN)
Computational Number Theory (EN)
Greatest Common Divisor (EN)
Lenth Of An Integer (EN)

Σύνδεσμος Ελληνικών Ακαδημαϊκων Βιβλιοθηκών (EL)
Hellenic Academic Libraries Link (EN)


Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών (EL)
Hellenic Academic Libraries Link (EN)

2015



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)