Συναρτήσεις δαπέδου και οροφής

Στα μαθηματικά και την επιστήμη υπολογιστών, η συνάρτηση δαπέδου είναι μια συνάρτηση που λαμβάνει ως είσοδο έναν πραγματικό αριθμό  και δίνει ως έξοδο τον μεγαλύτερο ακέραιο αριθμό που είναι μικρότερος ή ίσος του , και συμβολίζεται με  ή . Ομοίως, η συνάρτηση οροφής απεικονίζει το  στον μικρότερο ακέραιο που είναι μεγαλύτερος ή ίσος του , και συμβολίζεται με  ή .Graham, Knuth, & Patashnik, Ch. 3.1

Για παράδειγμα, , ,  και .

Η συνάρτηση δαπέδου ονομάζεται επίσης και ακέραιο μέρος του , το οποίο συχνά συμβολίζεται με . Ωστόσο, ο όρος ακέραιο μέρος διαφέρει από τη συνάρτηση δαπέδου για αρνητικούς αριθμούς.
+Παραδείγματα x Συνάρτηση δαπέδου  Συνάρτηση οροφής  Κλασματικό μέρος } 2 2 2 0 2.4 2 3 0.4 2.9 2 3 0.9 −2.7 −3 −2 0.3 −2 −2 −2 0

 Σημειογραφία 
Το ακέραιο μέρος ενός αριθμού ορίστηκε για πρώτη φορά το 1798 από τον Αντριέν-Μαρί Λεζάντρ στην απόδειξη ενός τύπου του.

Ο Καρλ Φρίντριχ Γκάους εισήγαγε τη σημειογραφία  στην τρίτη απόδειξη της τετραγωνικής αμοιβαιότητας (1808).Lemmermeyer, pp. 10, 23. Αυτό παρέμεινε έτσι,e.g. Cassels, Hardy & Wright, and Ribenboim use Gauss's notation. Graham, Knuth & Patashnik, and Crandall & Pomerance use Iverson's. έως ότου ο Kenneth E. Iverson εισήγαγε, στο βιβλίο του A Programming Language το 1962, τα ονόματα "δάπεδο" και "οροφή" και τις αντίστοιχες σημειογραφίες  και .Iverson, p. 12.Higham, p. 25. Και οι δύο σημειογραφίες χρησιμοποιούνται τώρα στα μαθηματικά, αν και εμείς θα χρησιμοποιήσουμε τη σημειογραφία του Iverson.

Σε ορισμένες πηγές, οι διπλές αγκύλες  χρησιμοποιούνται για τη συνάρτηση δαπέδου και οι αντίστροφες αγκύλες  ή  για τη συνάρτηση οροφής.Mathwords: Floor Function.Mathwords: Ceiling Function

Το κλασματικό μέρος ενός πραγματικού αριθμού , που συμβολίζεται με }, ορίζεται από τον τύπο

 Graham, Knuth, & Patashnik, p. 70.

για κάθε x και ισχύει ότι:

 .

 Ορισμός και ιδιότητες 
Έστω πραγματικοί αριθμοί x και y και ακέραιοι m και n στο σύνολο . Τότε, οι συναρτήσεις δαπέδου και οροφής μπορούν να οριστούν από τις εξισώσεις:





Εφόσον υπάρχει ακριβώς ένας ακέραιος σε ένα διάστημα μήκους ένα, για οποιονδήποτε πραγματικό αριθμό x, υπάρχουν μοναδικοί ακέραιοι m και n που ικανοποιούν την εξίσωση



όπου  και .

 Ισοδυναμίες 
Αυτοί οι τύποι μπορούν να χρησιμοποιηθούν για την απλοποίηση παραστάσεων που αφορούν τις συναρτήσεις δαπέδου και οροφής.Graham, Knuth, & Patashink, Ch. 3



Αυτοί οι τύποι δείχνουν πώς η πρόσθεση ενός ακέραιου αριθμού  στις συναρτήσεις τις επηρεάζει:



Οι παραπάνω σχέσεις δεν ισχύουν εάν ο  δεν είναι ακέραιος. Ωστόσο, για κάθε  και  ισχύουν οι ακόλουθες ανισώσεις:



 Μονοτονία 
Και οι δύο συναρτήσεις δαπέδου και οροφής είναι αύξουσες:



 Σχέσεις μεταξύ των συναρτήσεων 
Είναι προφανές από τους ορισμούς ότι

  με την ισότητα να ισχύει μόνο όταν το x είναι ακέραιος, δηλαδή:


Για την ακρίβεια, για τους ακέραιους αριθμούς n, ισχύει η παρακάτω σχέση:



Με την αλλαγή του προσήμου, αλλάζουν και οι συναρτήσεις δαπέδου και οροφής:



και:





Με την αλλαγή του προσήμου, αλλάζει και το κλασματικό μέρος:



Οι συναρτήσεις δαπέδου, οροφής και κλασματικού μέρους είναι ταυτοτικές:



 Πηλίκα 
Αν m και n είναι ακέραιοι, με n ≠ 0, τότε:



Αν το n είναι θετικός ακέραιος, τότε:Graham, Knuth, & Patashnik, p. 73





Αν το m είναι θετικός ακέραιος, τότε:Graham, Knuth, & Patashnik, p. 85





Π.χ. για m = 2, έχουμε:



Γενικότερα,Graham, Knuth, & Patashnik, p. 85 and Ex. 3.15 για θετικό ακέραιο m:





Οι παρακάτω σχέσεις μπορούν να χρησιμοποιηθούν για τη μετατροπή των συναρτήσεων δαπέδου σε συναρτήσεις οροφής και το αντίστροφο (m θετικός αριθμός):Graham, Knuth, & Patashnik, Ex. 3.12





Για όλους τους θετικούς ακέραιους m και n, ισχύει ο ακόλουθος τύπος:Graham, Knuth, & Patashnik, p. 94.



ο οποίος, για θετικούς και σχετικά πρώτους αριθμούς m και n, μειώνεται στον τύπο



και ομοίως για τις συναρτήσεις οροφής και κλασματικού μέρους (για θετικούς και σχετικά πρώτους αριθμούς m και n):





Δεδομένου ότι η δεξιά πλευρά της γενικής περίπτωσης είναι συμμετρική ως προς τα m και n, αυτό σημαίνει ότι:



Γενικότερα, εάν τα m και n είναι θετικά, τότε:



Αυτό μερικές φορές ονομάζεται νόμος της αμοιβαιότητας.Graham, Knuth, & Patashnik, p. 94

 Ένθετες διαιρέσεις 
Για θετικό ακέραιο n και πραγματικούς αριθμούς m και x, ισχύει ότι:Graham, Knuth, & Patashnik, p. 71, apply theorem 3.10 with x/m as input and the division by n as function





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

Η συνάρτηση  είναι άνω ημισυνεχής, ενώ οι συναρτήσεις  και  είναι κάτω ημισυνεχείς.

Δεδομένου ότι καμία από τις συναρτήσεις δεν είναι συνεχής, καμία από αυτές δεν μπορεί να γραφτεί ως δυναμοσειρά. Επίσης, αφού οι συναρτήσεις δαπέδου και οροφής δεν είναι περιοδικές, δεν έχουν ομοιόμορφα συγκλίνουσες επεκτάσεις της σειράς Φουριέ. Η συνάρτηση κλασματικού μέρους έχει επέκταση σειράς Φουριέ:Titchmarsh, p. 15, Eq. 2.1.7



όπου  δεν είναι ακέραιος αριθμός.

Σε σημεία ασυνέχειας, μια σειρά Φουριέ συγκλίνει σε μια τιμή που είναι ο μέσος όρος των ορίων της αριστερά και δεξιά, σε αντίθεση με τις συναρτήσεις δαπέδου, οροφής και κλασματικού μέρους: για y σταθερό και x πολλαπλάσιο του y, η σειρά Φουριέ που δίνεται συγκλίνει στο y/2, αντί στο x mod y = 0. Σε συνεχείς σημεία, η σειρά συγκλίνει στην πραγματική τιμή.

Χρησιμοποιώντας τον τύπο floor(x) = x − {x}, παίρνουμε:



όπου  δεν είναι ακέραιος αριθμός.

 Εφαρμογές 

 Αριθμητική υπολοίπων 
Για έναν ακέραιο x και έναν θετικό ακέραιο y, η συνάρτηση modulo, που συμβολίζεται με x mod y, δίνει την τιμή του υπολοίπου όταν το x διαιρείται με το y. Αυτός ο ορισμός μπορεί να επεκταθεί και σε πραγματικούς αριθμούς x και y, όπου y ≠ 0, με τον τύπο:



Στη συνέχεια, από τον ορισμό της συνάρτησης δαπέδου, προκύπτει ότι αυτός ο ορισμός ικανοποιεί πολλές ιδιότητες. Συγκεκριμένα, ο αριθμός x mod y είναι πάντα μεταξύ του 0 και του y, δηλαδή:

Αν το y είναι θετικό, τότε:



και αν το y είναι αρνητικό, τότε:



 Τετραγωνική αμοιβαιότητα 
Η τρίτη απόδειξη της τετραγωνικής αμοιβαιότητας του Γκάους, όπως τροποποιήθηκε από τον Αϊζενστάιν, έχει δύο βασικά βήματα.Lemmermeyer, § 1.4, Ex. 1.32–1.33Hardy & Wright, §§ 6.11–6.13

Έστω p και q διακριτοί θετικοί περιττοί πρώτοι αριθμοί, και έστω



Πρώτον, το λήμμα του Γκάους χρησιμοποιείται για να δείξει ότι τα σύμβολα Λεζάντρ δίνονται από τον τύπο



και



Το δεύτερο βήμα είναι να χρησιμοποιήσουμε μια γεωμετρική σειρά για να δείξουμε ότι:



Ο συνδυασμός αυτών των τύπων δίνει την τετραγωνική αμοιβαιότητα στη μορφή:



 Αριθμός ψηφίων 
Ο αριθμός των ψηφίων στη βάση b ενός θετικού ακέραιου αριθμού k είναι:



 Αριθμός συμβολοσειρών χωρίς επαναλαμβανόμενους χαρακτήρες 
Ο αριθμός των πιθανών συμβολοσειρών αυθαίρετου μήκους που δεν χρησιμοποιούν κανένα χαρακτήρα δύο φορές, δίνεται από τον τύπο



όπου:

  > 0 είναι ο αριθμός των γραμμάτων στο αλφάβητο (π.χ. 26 στα Αγγλικά),
 είναι ο αριθμός των συμβολοσειρών μήκους  που δεν χρησιμοποιούν κανένα χαρακτήρα δύο φορές,
 ! είναι το παραγοντικό του , και
  = 2,718… είναι ο αριθμός του Όιλερ

Για  = 26, ο αριθμός των πιθανών συμβολοσειρών είναι 1096259850353149530222034277.

 Παράγοντες των παραγοντικών 
Έστω n θετικός ακέραιος αριθμός και p θετικός πρώτος αριθμός. Ο εκθέτης της υψηλότερης δύναμης του p που διαιρεί το n! δίνεται από έναν τύπο του Λεζάντρ:Hardy & Wright, Th. 416



όπου  είναι ο τρόπος γραφής του n στη βάση p. Αυτό είναι ένα πεπερασμένο άθροισμα, αφού οι συναρτήσεις δαπέδου είναι μηδέν όταν pk > n.

 Η σταθερά Όιλερ-Μασκερόνι (γ) 
Υπάρχουν τύποι για τη σταθερά Όιλερ-Μασκερόνι γ = 0,5772156649 ... που περιέχουν τις συναρτήσεις δαπέδου και οροφής, π.χ.:These formulas are from the Wikipedia article Euler's constant, which has many more.





και



 Συνάρτηση ζήτα Ρίμαν (ζ) 
Η συνάρτηση κλασματικού μέρους εμφανίζεται επίσης σε παραστάσεις με ολοκληρώματα στη συνάρτηση ζήτα του Ρίμαν. Είναι εύκολο να αποδειχθεί (χρησιμοποιώντας ολοκλήρωση κατά παράγοντες)Titchmarsh, p. 13 ότι αν  είναι μια συνάρτηση με συνεχή παράγωγο στο κλειστό διάστημα [α, b], τότε:



Αν θέσουμε  για το πραγματικό μέρος του s που είναι μεγαλύτερο από 1 και αν τα α και b είναι ακέραιοι, τότε, όσο το b πλησιάζει το άπειρο, έχουμε ότι:



Αυτός ο τύπος ισχύει για όλα τα s με πραγματικό μέρος μεγαλύτερο από −1, (εκτός από την τιμή s = 1) και σε συνδυασμό με την επέκταση της σειράς Φουριέ για την συνάρτηση {x} μπορεί να χρησιμοποιηθεί για την επέκταση της συνάρτησης ζήτα σε ολόκληρο το μιγαδικό επίπεδο.Titchmarsh, pp.14–15

Για s = σ + it, στην κρίσιμη γραμμή 0 < σ < 1, έχουμε ότι:



Το 1947, ο βαν ντερ Πολ χρησιμοποίησε αυτή την αναπαράσταση για να κατασκευάσει έναν αναλογικό υπολογιστή που θα βρίσκει τις ρίζες της συνάρτησης ζήτα.Crandall & Pomerance, p. 391

 Τύποι για πρώτους αριθμούς 
Η συνάρτηση δαπέδου εμφανίζεται σε διάφορους τύπους για πρώτους αριθμούς. Για παράδειγμα, αφού ο αριθμός  είναι ίσος με 1 όταν το m διαιρεί το n, και ίσος με 0 διαφορετικά, προκύπτει ότι ένας θετικός ακέραιος n είναι πρώτος αν και μόνο αν:Crandall & Pomerance, Ex. 1.3, p. 46. The infinite upper limit of the sum can be replaced with n. An equivalent condition is n > 1 is prime if and only if  .



Υπάρχουν επίσης και τύποι για την εύρεση των πρώτων αριθμών. Για παράδειγμα, έστω pn ο n-οστός πρώτος αριθμός και για κάθε ακέραιο r > 1, ορίζουμε τον πραγματικό αριθμό α ως το άθροισμα:



Τότε:Hardy & Wright, § 22.3



Έστω (x) ο αριθμός των πρώτων που είναι μικρότεροι ή ίσοι του x. Μπορούμε να συμπεράνουμε, από το θεώρημα Wilson, ότι:Ribenboim, p. 181



Επίσης, αν n ≥ 2, τότε:Crandall & Pomerance, Ex. 1.4, p. 46



 Λυμένα προβλήματα 
Ο Ραμανούτζαν υπέβαλε αυτά τα προβλήματα στην Εφημερίδα της Ινδικής Μαθηματικής Εταιρείας.Ramanujan, Question 723, Papers p. 332

Αν το n είναι θετικός ακέραιος αριθμός, να αποδείξετε ότι:





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

 Άλυτο πρόβλημα 
Η μελέτη του προβλήματος του Waring οδήγησε σε ένα άλυτο πρόβλημα:

Υπάρχουν θετικοί ακέραιοι k ≥ 6, τέτοιοι ώστε:Hardy & Wright, p. 337

  ?

Ο Κουρτ Μάλερ απέδειξε ότι μπορεί να υπάρχει μόνο ένας πεπερασμένος αριθμός τέτοιων k. Όμως, καμιά τιμή του k δεν έχει βρεθεί ακόμη.

 Υλοποιήσεις υπολογιστών 

Πολλές γλώσσες προγραμματισμού (συμπεριλαμβανομένου τις C, C++, C#, Java,  PHP, R, και Python) παρέχουν τυπικές συναρτήσεις δαπέδου και οροφής, που συνήθως ονομάζονται floor και ceil, ή λιγότερο συχνά ceiling Sullivan, p. 86. Η γλώσσα APL χρησιμοποιεί ⌊x για τη συνάρτηση δαπέδου. Η γλώσσα προγραμματισμού J, μια συνέχεια της APL που έχει σχεδιαστεί για να χρησιμοποιεί τυπικά σύμβολα πληκτρολογίου, χρησιμοποιεί <. για τη συνάρτηση δαπέδου και >. για τη συνάρτηση οροφής. Η ALGOL χρησιμοποιεί entier για τη συνάρτηση δαπέδου.

Στο Microsoft Excel, η συνάρτηση δαπέδου υλοποιείται ως INT. Η μορφή αρχείου OpenDocument, όπου χρησιμοποιείται από το OpenOffice.org, το Libreoffice και άλλα, χρησιμοποιεί επίσης INT για τη συνάρτηση δαπέδου.

 Δείτε επίσης 

 Παρένθεση (μαθηματικά)
 Συνάρτηση ακέραιου μέρους

 Παραπομπές 

 Βιβλιογραφία 





 Nicholas J. Higham, Handbook of writing for the mathematical sciences, SIAM. ISBN 0-89871-420-6, p. 25
 ISO/IEC. ISO/IEC 9899::1999(E): Programming languages — C (2nd ed), 1999; Section 6.3.1.4, p. 43.




 Michael Sullivan. Precalculus, 8th edition, p. 86


 Εξωτερικοί σύνδεσμοι 

 Štefan Porubský, "Συναρτήσεις στρογγυλοποίησης ακέραιων αριθμών", Interactive Information Portal for Algorithmic Mathematics, Institute of Computer Science of the Czech Academy of Sciences, Prague, Czech Republic, ανακτήθηκε 24 Οκτωβρίου 2008


Κατηγορία:Μαθηματικός συμβολισμός
Κατηγορία:Ειδικές συναρτήσεις