Целая часть

График функции «пол» (целая часть числа)
График функции «потолок»

В математике, целая часть вещественного числа  — округление до ближайшего целого в меньшую сторону. Целая часть числа также называется антье (фр. entier), или пол (англ. floor). Наряду с полом существует парная функция — потолок (англ. ceiling) — округление до ближайшего целого в большую сторону.

Обозначения и примеры

Впервые квадратные скобки () для обозначения целой части числа использовал Гаусс в 1808 году в своём доказательстве закона квадратичной взаимности[1]. Это обозначение считалось стандартным[2], пока Кеннет Айверсон в своей книге «A Programming Language», опубликованной в 1962 году, не предложил[3][4][5] округление числа до ближайшего целого в меньшую и большую стороны называть «пол» и «потолок» и обозначать и соответственно.

В современной математике используются оба обозначения[6], и , однако всё более и более преимущественно применяют терминологию и обозначения Айверсона: одна из причин состоит в том, что для отрицательных чисел понятие «целая часть числа» уже является неоднозначным[5]. Например, целая часть числа 2,7 равна 2, но на то, как определить целую часть числа −2,7, уже возможны две точки зрения: по определению, данному в этой статье, , однако в некоторых калькуляторах функция целой части INT для отрицательных чисел определяется как INT(–x) = –INT(x), так что INT(–2,7) = −2. Терминология Айверсона лишена этих недостатков:

Определения

Функция «пол» определяется как наибольшее целое, меньшее или равное :

Функция «потолок» — это наименьшее целое, большее или равное :

Эти определения эквивалентны следующим неравенствам (где n — целое число):[7]

Свойства

В формулах, записанных ниже, буквами и обозначены вещественные числа, а буквами и  — целые.

Пол и потолок как функции вещественной переменной

Функции пол и потолок отображают множество вещественных чисел в множество целых чисел:

Пол и потолок — кусочно-постоянные функции.

Функции пол и потолок разрывны: во всех целочисленных точках терпят разрывы первого рода со скачком, равным единице.

При этом функция пол является:

Функция потолок является:

Связь функций пол и потолок

Для произвольного числа верно неравенство[8]

Для целого пол и потолок совпадают:

Если  — не целое, то значение функции потолок на единицу больше значения функции пол:

Функции пол и потолок являются отражениями друг друга от обеих осей:

Пол/потолок: неравенства

Любое неравенство между вещественным и целым числами равносильно неравенству с полом и потолком между целыми числами [7]:

Два верхних неравенства являются непосредственными следствиями определений пола и потолка, а два нижние — обращение верхних от противного.

Функции пол/потолок являются монотонно возрастающими функциями:

Пол/потолок: сложение

Целочисленное слагаемое можно вносить/выносить за скобки пола/потолка [9]:

Предыдущие равенства, вообще говоря, не выполняются, если оба слагаемых — вещественные числа. Однако и в этом случае справедливы неравенства:

Пол/потолок под знаком функции

Имеет место следующее предложение:[10]

Пусть  — непрерывная монотонно возрастающая функция, определенная на некотором промежутке, обладающая свойством:

Тогда

всякий раз, когда определены .

В частности,

если и  — целые числа, и .

Пол/потолок: суммы

Если  — целые числа, , то [11]

Вообще, если  — произвольное вещественное число, а  — целое положительное, то

Имеет место более общее соотношение [12]:

Так как правая часть этого равенства симметрична относительно и , то справедлив следующий закон взаимности:

Разложимость в ряд

Тривиальным образом функция антье раскладывается в ряд с помощью функции Хевисайда:

где каждое слагаемое ряда создаёт характерные «ступеньки» функции. Этот ряд сходится абсолютно, однако ошибочное преобразование его слагаемых может привести к «упрощённому» ряду

который расходится.

Применение

Целочисленные функции пол/потолок находят широкое применение в дискретной математике и теории чисел. Ниже приведены некоторые примеры использования этих функций.

Количество цифр в записи числа

Количество цифр в записи целого положительного числа в позиционной системе счисления с основанием b равно [13]

Округление

Ближайшее к целое число может быть определено по формуле

Бинарная операция mod

Операция «остаток по модулю», обозначаемая , может быть определена с помощью функции пола следующим образом. Если  — произвольные вещественные числа, и , то неполное частное от деления на равно

,

а остаток

Дробная часть

Дробная часть вещественного числа по определению равна

Количество целых точек промежутка

Требуется найти количество целых точек в замкнутом промежутке с концами и , то есть количество целых чисел , удовлетворяющий неравенству

В силу свойств пол/потолка, это неравенство равносильно

.

Это есть число точек в замкнутом промежутке с концами и , равное .

Аналогично можно подсчитать количество целых точек в других типах промежутков. Сводка результатов приведена ниже [14].

(Через обозначена мощность множества ).

Первые три результата справедливы при всех , а четвёртый — только при .

Теорема Рэлея о спектре

Пусть и  — положительные иррациональные числа, связанные соотношением [15]

Тогда в ряду чисел

каждое натуральное встречается в точности один раз. Иными словами, последовательности

и ,

называемые последовательностями Битти, образуют разбиение натурального ряда.[16]

В информатике

В языках программирования

Во многих языках программирования существуют встроенные функции пола/потолка floor(), ceil().

В системах вёрстки

В TeXLaTeX) для символов пола/потолка , , , существуют специальные команды: \lfloor, \rfloor, \lceil, \rceil. Поскольку wiki использует LaTeX для набора математических формул, то и в данной статье использованы именно эти команды.

Примечания

  1. Lemmermeyer, pp. 10, 23.
  2. Обозначение Гаусса использовали Cassels, Hardy & Wright и Ribenboim. Graham, Knuth & Patashnik и Crandall & Pomerance использовали обозначение Айверсона.
  3. Iverson, p. 12.
  4. Higham, p. 25.
  5. 1 2 Р. Грэхем, Д. Кнут, О. Паташник. Конкретная математика. — С. 88.
  6. Weisstein, Eric W. Floor Function (англ.) на сайте Wolfram MathWorld.
  7. 1 2 Р. Грэхем, Д. Кнут, О. Паташник. Конкретная математика. — С. 90.
  8. Р. Грэхем, Д. Кнут, О. Паташник. Конкретная математика. — С. 89.
  9. Р. Грэхем, Д. Кнут, О. Паташник. Конкретная математика. — С. 90-91.
  10. Р. Грэхем, Д. Кнут, О. Паташник. Конкретная математика. — С. 93.
  11. Р. Грэхем, Д. Кнут, О. Паташник. Конкретная математика. — С. 108.
  12. Р. Грэхем, Д. Кнут, О. Паташник. Конкретная математика. — С. 112-117.
  13. Р. Грэхем, Д. Кнут, О. Паташник. Конкретная математика. — С. 91.
  14. Р. Грэхем, Д. Кнут, О. Паташник. Конкретная математика. — С. 95-96.
  15. Р. Грэхем, Д. Кнут, О. Паташник. Конкретная математика. — С. 99-100.
  16. А. Баабабов. «Пентиум» хорошо, а ум лучше // Квант. — 1999. — № 4. — С. 36-38. Архивировано 22 июля 2014 года.

См. также

Литература

  • Р. Грэхем, Д. Кнут, О. Паташник. Конкретная математика. — М.: «Мир», 1998. — 703 с. — ISBN 5-03-001793-3.
  • М. К. Потапов, В. В. Александров, П. И. Пасиченко. Алгебра и начала анализа. — АО Столетие, 1996.

Read other articles:

Untuk penggunaan di Wikipedia bahasa Indonesia, Lihat Wikipedia:VisualEditor. VisualEditor TipeMediaWiki extension (en), Penyunting teks dan halaman duplikat permanen Wikimedia GenreWikiLisensilisensi MIT[1]Karakteristik teknisBahasa pemrogramanPHP Informasi pengembangPengembangWikimedia Foundation dan WikiaInformasi tambahanSitus webVisualEditor Sunting di Wikidata • L • B • Bantuan penggunaan templat ini VisualEditor (VE) adalah sebuah proyek MediaWiki untuk men...

 

2010 GA6PenemuanDitemukan olehCatalina Sky SurveySitus penemuan703Tanggal penemuan2010/04/05Ciri-ciri orbitAphelion3.682Perihelion0.931Sumbu semimayor2.306Eksentrisitas0.596Anomali rata-rata357.8Inklinasi9.7Bujur node menaik197.7Argumen perihelion34.3Ciri-ciri fisikMagnitudo mutlak (H)26.0 2010 GA6 adalah sebuah asteroid. Asteroid ini merupakan bagian dari asteroid Apollo, yang terletak dekat dengan bumi. Eksentrisitas orbit asteroid ini tercatat sebesar 0.596, sement...

 

Raymond WalburnTrailer Third Finger, Left Hand (1940)Lahir(1887-09-09)9 September 1887Plymouth, Indiana, Amerika SerikatMeninggal26 Juli 1969(1969-07-26) (umur 81)New York City, Amerika SerikatPekerjaanPemeranTahun aktif1913–1958Suami/istriGertrude Steinman (m.?-1953; kematian Steinman) Jane Davis (m.1955-1969; kematian Walburn) Raymond Walburn (9 September 1887 – 26 Juli 1969) adalah seorang pemeran karakter panggung dan layar lebar Amerika Serikat. Ia tampil dal...

Billy HarrisHarris tahun 2023Lahir12 April 1994 (umur 29)Southend-on-Sea, Essex, InggrisPekerjaanAktorTahun aktif2013–sekarang Billy Harris (lahir 12 April 1994) adalah aktor asal Inggris. Dia dikenal karena memerankan Colin Hughes di seri televisi Apple TV+, Ted Lasso. Awal kehidupan Harris berasal dari Southend, Essex[1] dan dia memiliki saudara perempuan. Harris adalah seorang siswa teater di Sekolah Teater Old Vic Bristol dari tahun 2014 dan 2017. Setelah lulus, ia ta...

 

Keabasan Teritorial La Trinità della CavaAbbatia Territorialis Sanctissimae Trinitatis CavensisKatolik Katedral Tritunggal KudusLokasiNegaraItaliaProvinsi gerejawiSalerno-Campagna-AcernoKoordinat40°40′55″N 14°41′28″E / 40.68194°N 14.69111°E / 40.68194; 14.69111StatistikLuas10 km2 (3,9 sq mi)Populasi- Total- Katolik(per 2004)7.2007,200 (100%)Paroki4InformasiDenominasiGereja KatolikRitusRitus omaPendirian1394KatedralCattedr...

 

List of airlines in the Philippines A Boeing 777 of Philippine Airlines The list of airlines in the Philippines refers to the list of registered airlines from the Philippines. Air transportation in the Philippines goes back to the early days of aviation prior to World War II, during the American colonial period of the Philippines. Currently, the Philippines has several registered airline companies, but they are mostly chartered. There are two main domestic airline groups doing business as Phi...

Часть серии статей о Холокосте Идеология и политика Расовая гигиена · Расовый антисемитизм · Нацистская расовая политика · Нюрнбергские расовые законы Шоа Лагеря смерти Белжец · Дахау · Майданек · Малый Тростенец · Маутхаузен ·&...

 

Nymphaeaceae Nymphaea nouchali Klasifikasi ilmiah Kerajaan: Plantae (tanpa takson): Tracheophyta (tanpa takson): Angiospermae Ordo: Nymphaeales Famili: Nymphaeaceae Genera Lihat teks Suku teratai-terataian atau Telepok atau Nymphaeaceae adalah salah satu suku anggota tumbuhan berbunga. Menurut Sistem klasifikasi APG II suku ini tidak dapat dimasukkan ke dalam satu pun cabang tumbuhan berbunga. Baru pada penelitian lebih lanjut dibentuk bangsa baru, Nymphaeales, yang mencakup Nymphaeaceae dan...

 

Canadian children's television program The Edison TwinsCreated byMichael HirshPatrick LoubertStarringAndrew SabistonMarnie McPhailSunny Besen ThrasherComposersPatricia CullenJohn J. WeismanCountry of originCanadaOriginal languageEnglishNo. of seasons6No. of episodes78ProductionExecutive producersPatrick LoubertMichael HirshClive SmithRunning time30 minutesProduction companyNelvanaOriginal releaseNetworkCBC TelevisionReleaseMarch 3, 1984 (1984-03-03) –December 17, 1986 (1986-1...

Questa voce sull'argomento hockeisti su ghiaccio russi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Nikolaj Chabibulin Nazionalità  Russia Altezza 185 cm Peso 94 kg Hockey su ghiaccio Ruolo Portiere Termine carriera 2014 Palmarès  Squadra Unificata Competizione Ori Argenti Bronzi Olimpiadi 1 0 0 Per maggiori dettagli vedi qui Palmarès  Russia Competizione Ori Argenti Bronzi Olimpiadi 0 0 1 Per maggiori dettagli vedi qui   Mod...

 

2005 film by Ramesh Aravind Rama Shama BhamaDirected byRamesh AravindWritten byYashwant Sardeshpande, Rajendra Karanth (dialogues)Screenplay byRamesh AravindStory byBalu MahendraBased onSathi Leelavathi (1995)by Balu MahendraProduced byK. ManjuStarring Ramesh Arvind Kamal Haasan Urvashi Shruthi Daisy Bopanna Anirudh CinematographyPKH DasEdited byNagendra UrsMusic byGurukiranProductioncompanyLakshmishree CombinesDistributed byRaaj Kamal Films InternationalRelease date 9 December 2005...

 

此條目可参照英語維基百科相應條目来扩充。 (2021年5月6日)若您熟悉来源语言和主题,请协助参考外语维基百科扩充条目。请勿直接提交机械翻译,也不要翻译不可靠、低品质内容。依版权协议,译文需在编辑摘要注明来源,或于讨论页顶部标记{{Translated page}}标签。 约翰斯顿环礁Kalama Atoll 美國本土外小島嶼 Johnston Atoll 旗幟颂歌:《星條旗》The Star-Spangled Banner約翰斯頓環礁�...

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Car attendant – news · newspapers · books · scholar · JSTOR (August 2007) (Learn how and when to remove this message) Trans-Siberian car attendant Amtrak sleeping car attendant A car attendant is a railroad employee placed in charge of a single coach, sleeping ...

 

Kepala Staf TNI Angkatan UdaraLambang TNI Angkatan UdaraBendera pangkat marsekalPetahanaMarsekal TNI Mohamad Tonny Harjonosejak 5 April 2024Tentara Nasional Indonesia Angkatan UdaraSingkatanKASAU atau KSAUAtasanPanglima Tentara Nasional IndonesiaKantorJakartaDicalonkan olehPanglima Tentara Nasional IndonesiaDitunjuk olehPresiden Republik IndonesiaDasar hukumPenetapan Pemerintah Nomor 6/SD tahun 1946Dibentuk9 April 1946 (1946-04-09)Pejabat pertamaLaksamana Udara Soerjadi SoerjadarmaW...

 

ذئبة حمامية شاملة Systemic lupus erythematosus امرأةٌ شابةٌ مُصابة بطفح وجني [الإنجليزية]، وعادةً ما تحصل في الذئبة الحمامية الشاملةامرأةٌ شابةٌ مُصابة بطفح وجني [الإنجليزية]، وعادةً ما تحصل في الذئبة الحمامية الشاملة معلومات عامة الاختصاص علم المناعة،  وطب الروماتزم،  وطب الجل�...

Trademark for a group of high-performance fabrics developed by DuPont and now owned by Invista This article is about fabrics. For the film, see They Came to Cordura. This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article contains content that is written like an advertisement. Please help improve it by removing promotional content and inappropriate external links, and by adding encyc...

 

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (يوليو 2019) هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسي...

 

For other people named Robert Burns, see Robert Burns (disambiguation). Scottish poet and lyricist (1759–1796) Robert BurnsPortrait of Burns by Alexander Nasmyth, 1787, Scottish National Portrait Gallery.Born(1759-01-25)25 January 1759Alloway, Ayrshire, ScotlandDied21 July 1796(1796-07-21) (aged 37)Dumfries, ScotlandResting placeBurns Mausoleum, DumfriesNicknameRabbie BurnsOccupation Poet lyricist farmer excise-man LanguageScots languageNationalityScottishLiterary movementRomanticismNo...

Pagina di discussione dell'utente Carnby: Le discussioni dall'11 settembre 2004 al 27 maggio 2018 sono state archiviate nella pagina Discussioni utente:Carnby/Archivio Le richieste delle schermate (screenshots) si trovano qui. Indice 1 PdC + archiviazione 2 Wikibarbecue 3 logo DOP (vecchio) 4 Piazza Cordusio e Starbucks 5 giurato regionale toscano WLM 6 I risultati del sondaggio globale Wikimedia 2018 sono stati pubblicati 7 Stati per consumo di birra pro capite 8 Re: Fettuccine Alfredo 9 Re:...

 

Numbers in the Roman numeral system For the Latin names of numbers, see Latin numerals. This article contains special characters. Without proper rendering support, you may see question marks, boxes, or other symbols. Roman numerals on stern of the ship Cutty Sark showing draught in feet. The numbers range from 13 to 22, from bottom to top. Part of a series onNumeral systems Place-value notation Hindu–Arabic numerals Western Arabic Eastern Arabic Bengali Devanagari Gujarati Gurmukhi Odia Sin...