กลับไปหน้าบทความ

อ่าน 24 นาที

ฟังก์ชันพื้นและเพดาน

ในทางคณิตศาสตร์ฟังก์ชันfloorคือฟังก์ชันที่รับจำนวนจริงxเป็นอินพุตและส่งคืนจำนวนเต็มที่ มากที่สุด ที่น้อยกว่าหรือเท่ากับxเขียนว่า⌊ x ⌋หรือfloor( x )ในทำนองเดียวกันฟังก์ชัน

ฟังก์ชันพื้นและเพดาน

ฟังก์ชันพื้นและเพดาน
ฟังก์ชันพื้น
ฟังก์ชั่นเพดาน

ในทางคณิตศาสตร์ฟังก์ชันfloorคือฟังก์ชันที่รับจำนวนจริงxเป็นอินพุตและส่งคืนจำนวนเต็มที่ มากที่สุด ที่น้อยกว่าหรือเท่ากับxเขียนว่าxหรือfloor( x )ในทำนองเดียวกันฟังก์ชัน ceilingจะส่งคืนจำนวนเต็มที่น้อยที่สุดที่มากกว่าหรือเท่ากับxเขียนว่า x หรือ ceil ( x ) [ 1 ]

ตัวอย่างเช่น สำหรับค่าพื้น: ⌊2.4⌋ = 2 , 2.4⌋ = 3และสำหรับค่าเพดาน: ⌈2.4⌉ = 3และ 2.4⌉ = 2

พื้นของxยังเรียกว่าส่วนจำนวนเต็มส่วนจำนวนเต็มจำนวนเต็มที่มากที่สุดหรือทั้งหมดของxและในอดีตใช้สัญลักษณ์[ x ] (รวมถึงสัญลักษณ์อื่นๆ) [ 2 ]อย่างไรก็ตาม คำว่า "ส่วนจำนวนเต็ม" มีความกำกวม เนื่องจากอาจหมายถึงการตัดทอนเข้าหาศูนย์ ซึ่งแตกต่างจากฟังก์ชันพื้นสำหรับจำนวนลบ

สำหรับจำนวนเต็มn , n ⌋ = ⌈ n ⌉ = n .

แม้ว่าfloor( x + 1)และceil( x ) จะเท่ากันสำหรับค่า xที่ไม่ใช่จำนวนเต็มและทำให้ได้กราฟที่ดูเหมือนกันทุกประการ แต่จะแตกต่างกันเมื่อxเป็นจำนวนเต็ม ตัวอย่างเช่น เมื่อx = 2.0001 , ⌊2.0001 + 1⌋ = ⌈2.0001⌉ = 3อย่างไรก็ตาม ถ้าx = 2 , แล้ว⌊2 + 1⌋ = 3แต่⌈2⌉ = 2

ตัวอย่าง
xชั้นxเพดานxส่วนเศษส่วน{ x }
2220
2.0001230.0001
อี230.7182...
2.9230.9
2.999230.999
π 4 30.8584...
2 2 20

สัญกรณ์

ส่วนจำนวนเต็มหรือส่วนจำนวนเต็มของจำนวน ( partie entièreในภาษาต้นฉบับ) ได้รับการนิยามครั้งแรกในปี 1798 โดยAdrien-Marie Legendreในการพิสูจน์สูตรของ Legendre

คาร์ล ฟรีดริช เกาส์ได้นำสัญลักษณ์วงเล็บเหลี่ยม[ x ] มาใช้ ในบทพิสูจน์ที่สามของความสัมพันธ์กำลังสอง (1808) [ 3 ]ซึ่งยังคงเป็นมาตรฐาน[ 4 ]ในคณิตศาสตร์ จนกระทั่งเคนเนธ อี. ไอเวอร์สัน ได้นำ ชื่อ "floor" และ "ceiling" และสัญลักษณ์ที่สอดคล้องกันxและx ⌉ มาใช้ในหนังสือ A Programming Languageในปี 1962 [ 5 ] [ 6 ] (ไอเวอร์สันใช้วงเล็บเหลี่ยมเพื่อจุดประสงค์ที่แตกต่างกัน ซึ่งก็คือ สัญลักษณ์ วงเล็บเหลี่ยมของไอเวอร์สัน ) ปัจจุบันมีการใช้สัญลักษณ์ทั้งสองแบบในคณิตศาสตร์ แม้ว่าในบทความนี้จะใช้สัญลักษณ์ของไอเวอร์สันก็ตาม

ในบางแหล่งข้อมูลตัวหนาหรือวงเล็บคู่xใช้สำหรับพื้น และวงเล็บกลับหัวxหรือ] x [ ​​ใช้สำหรับเพดาน[ 7 ] [ 8 ]

ส่วนที่เป็นเศษส่วนคือฟังก์ชันฟันเลื่อยซึ่งแทนด้วย{ x }สำหรับx ที่เป็นจำนวนจริง และกำหนดโดยสูตร

{ x } = x − ⌊ x[ 9 ]

สำหรับทุกx ,

0 ≤ { x } < 1 .

อักขระเหล่านี้แสดงอยู่ในรูปแบบยูนิโค้ด:

  • U+2308 เพดานซ้าย( & lceil;, & LeftCeiling; )
  • U+2309 เพดานด้านขวา( & rceil;, & RightCeiling; )
  • U+230A ชั้นซ้าย( & LeftFloor;, & lfloor; )
  • U+230B ชั้นขวา( & rfloor;, & RightFloor; )

ใน ระบบการจัดพิมพ์ LaTeXสัญลักษณ์เหล่านี้สามารถระบุได้ด้วย คำสั่ง และในโหมดคณิตศาสตร์ LaTeX รองรับUTF-8ตั้งแต่ปี 2018 ดังนั้นอักขระ Unicode จึงสามารถใช้งานได้โดยตรง[ 10 ]เวอร์ชันที่ใหญ่กว่าคือและ\lceil, \rceil, \lfloor, \rfloor\left\lceil, \right\rceil, \left\lfloor,\right\rfloor

คำจำกัดความและคุณสมบัติ

กำหนดให้ xและyเป็นจำนวนจริงmและnเป็นจำนวนเต็มและเซตของจำนวนเต็ม{\displaystyle \mathbb {Z} }พื้นและเพดานอาจกำหนดได้ด้วยสมการต่อไปนี้

x=สูงสุด{x},{\displaystyle \lfloor x\rfloor =\max\{m\in \mathbb {Z} \mid m\leq x\},}
x=นาที{nnx}.{\displaystyle \lceil x\rceil =\min\{n\in \mathbb {Z} \mid n\geq x\}.}

เนื่องจากใน ช่วงครึ่งเปิด ที่มีความยาวหนึ่ง มีจำนวนเต็มเพียงจำนวนเดียวเท่านั้นดังนั้นสำหรับจำนวนจริงx ใดๆ จะมีจำนวนเต็มmและn ที่ไม่ซ้ำกัน ซึ่งสอดคล้องกับสมการ

x1<xn<x+1.{\displaystyle x-1<m\leq x\leq n<x+1.}

ที่ไหนx={\displaystyle \lfloor x\rfloor =m} และx=n{\displaystyle \lceil x\rceil =n} อาจตีความได้ว่าเป็นนิยามของพื้นและเพดานด้วยเช่นกัน

ความเท่าเทียมกัน

สูตรเหล่านี้สามารถใช้เพื่อลดความซับซ้อนของนิพจน์ที่เกี่ยวข้องกับพื้นและเพดานได้[ 11 ]

x=   ก็ต่อเมื่อ x<+1,x=n ก็ต่อเมื่อ   n1<xn,x= ก็ต่อเมื่อ x1<x,x=n ก็ต่อเมื่อ xn<x+1.{\displaystyle {\begin{alignedat}{3}\lfloor x\rfloor &=m\ \ &&{\mbox{ ถ้าและเฉพาะเมื่อ }}&m&\leq x<m+1,\\\lceil x\rceil &=n&&{\mbox{ ถ้าและเฉพาะเมื่อ }}&\ \ n-1&<x\leq n,\\\lfloor x\rfloor &=m&&{\mbox{ ถ้าและเฉพาะเมื่อ }}&x-1&<m\leq x,\\\lceil x\rceil &=n&&{\mbox{ ถ้าและเฉพาะเมื่อ }}&x&\leq n<x+1.\end{alignedat}}}

ในภาษาของทฤษฎีลำดับฟังก์ชันพื้น (floor function) คือการแมปตกค้าง (residuated mapping ) ซึ่งก็คือส่วนหนึ่งของการเชื่อมต่อกาโลอิส (Galois connection ) กล่าวคือ มันคือตัวผกผันบน (upper adjoint) ของฟังก์ชันที่ฝังจำนวนเต็มลงในจำนวนจริง

x<n ก็ต่อเมื่อ x<n,n<x ก็ต่อเมื่อ n<x,xn ก็ต่อเมื่อ xn,nx ก็ต่อเมื่อ nx.{\displaystyle {\begin{aligned}x<n&\;\;{\mbox{ ถ้าและเฉพาะเมื่อ }}&\lfloor x\rfloor &<n,\\n<x&\;\;{\mbox{ ถ้าและเฉพาะเมื่อ }}&n&<\lceil x\rceil ,\\x\leq n&\;\;{\mbox{ ถ้าและเฉพาะเมื่อ }}&\lceil x\rceil &\leq n,\\n\leq x&\;\;{\mbox{ ถ้าและเฉพาะเมื่อ }}&n&\leq \lfloor x\rfloor .\end{aligned}}}

สูตรเหล่านี้แสดงให้เห็นว่าการเพิ่มจำนวนเต็มnเข้าไปในอาร์กิวเมนต์ส่งผลต่อฟังก์ชันอย่างไร:

x+n=x+n,x+n=x+n,{x+n}={x}.{\displaystyle {\begin{aligned}\lfloor x+n\rfloor &=\lfloor x\rfloor +n,\\\lceil x+n\rceil &=\lceil x\rceil +n,\\\{x+n\}&=\{x\}.\end{aligned}}}

ข้อความข้างต้นจะไม่เป็นจริงเลยหากnไม่ใช่จำนวนเต็ม อย่างไรก็ตาม สำหรับทุกค่า xและyอสมการต่อไปนี้จะเป็นจริง:

x+yx+yx+y+1,x+y1x+yx+y.{\displaystyle {\begin{aligned}\lfloor x\rfloor +\lfloor y\rfloor &\leq \lfloor x+y\rfloor \leq \lfloor x\rfloor +\lfloor y\rfloor +1,\\[3mu]\lceil x\rceil +\lceil y\rceil -1&\leq \lceil x+y\rceil \leq \lceil x\rceil +\lceil y\rceil .\end{aligned}}}

ความสม่ำเสมอ

ทั้งฟังก์ชันพื้นและฟังก์ชันเพดานต่างก็เป็นฟังก์ชันที่ไม่ลดลงแบบโมโนโทนิก :

x1x2x1x2,x1x2x1x2.{\displaystyle {\begin{aligned}x_{1}\leq x_{2}&\Rightarrow \lfloor x_{1}\rfloor \leq \lfloor x_{2}\rfloor ,\\x_{1}\leq x_{2}&\Rightarrow \lceil x_{1}\rceil \leq \lceil x_{2}\rceil .\end{aligned}}}

ความสัมพันธ์ระหว่างฟังก์ชันต่างๆ

จากคำจำกัดความนั้นเห็นได้ชัดว่า

xx,{\displaystyle \lfloor x\rfloor \leq \lceil x\rceil ,} โดยจะเท่ากันก็ต่อเมื่อxเป็นจำนวนเต็ม กล่าวคือ
xx={0 ถ้า x1 ถ้า x{\displaystyle \lceil x\rceil -\lfloor x\rfloor ={\begin{cases}0&{\mbox{ ถ้า }}x\in \mathbb {Z} \\1&{\mbox{ ถ้า }}x\not \in \mathbb {Z} \end{cases}}}

ในความเป็นจริง สำหรับจำนวนเต็มnฟังก์ชันปัดเศษลงและฟังก์ชันปัดเศษขึ้นต่างก็เป็นฟังก์ชันเอกลักษณ์ :

n=n=n.{\displaystyle \lfloor n\rfloor =\lceil n\rceil =n.}

การปฏิเสธข้อโต้แย้งจะสลับพื้นและเพดาน และเปลี่ยนป้าย:

x+x=0x=xx=x{\displaystyle {\begin{aligned}\lfloor x\rfloor +\lceil -x\rceil &=0\\-\lfloor x\rfloor &=\lceil -x\rceil \\-\lceil x\rceil &=\lfloor -x\rfloor \end{aligned}}}

และ:

x+x={0ถ้า x1ถ้า x,{\displaystyle \lfloor x\rfloor +\lfloor -x\rfloor ={\begin{cases}0&{\text{ถ้า }}x\in \mathbb {Z} \\-1&{\text{ถ้า }}x\not \in \mathbb {Z} ,\end{cases}}}
x+x={0ถ้า x1ถ้า x.{\displaystyle \lceil x\rceil +\lceil -x\rceil ={\begin{cases}0&{\text{ถ้า }}x\in \mathbb {Z} \\1&{\text{ถ้า }}x\not \in \mathbb {Z} .\end{cases}}}

การปฏิเสธข้อโต้แย้งเป็นการเสริมส่วนที่เป็นเศษส่วน:

{x}+{x}={0ถ้า x1ถ้า x.{\displaystyle \{x\}+\{-x\}={\begin{cases}0&{\text{ถ้า }}x\in \mathbb {Z} \\1&{\text{ถ้า }}x\not \in \mathbb {Z} .\end{cases}}}

ฟังก์ชันพื้น เพดาน และส่วนเศษส่วนเป็นฟังก์ชันที่ไม่เปลี่ยนแปลงผลลัพธ์ (idempotent ):

x=x,x=x,{{x}}={x}.{\displaystyle {\begin{aligned}{\big \lfloor }\lfloor x\rfloor {\big \rfloor }&=\lfloor x\rfloor ,\\{\big \lceil }\lceil x\rceil {\big \rceil }&=\lceil x\rceil ,\\{\big \{}\{x\}{\big \}}&=\{x\}.\end{aligned}}}

ผลลัพธ์ของการซ้อนฟังก์ชันพื้นหรือฟังก์ชันเพดานคือฟังก์ชันที่อยู่ด้านในสุด:

x=x,x=x{\displaystyle {\begin{aligned}{\big \lfloor }\lceil x\rceil {\big \rfloor }&=\lceil x\rceil ,\\{\big \lceil }\lfloor x\rfloor {\big \rceil }&=\lfloor x\rfloor \end{aligned}}}

เนื่องจากคุณสมบัติเอกลักษณ์ของจำนวนเต็ม

ผลหาร

ถ้าmและnเป็นจำนวนเต็ม และn ≠ 0

0{n}11|n|.{\displaystyle 0\leq \left\{{\frac {m}{n}}\right\}\leq 1-{\frac {1}{|n|}}.}

ถ้าnเป็นบวก[ 12 ]

x+n=x+n,{\displaystyle \left\lfloor {\frac {x+m}{n}}\right\rfloor =\left\lfloor {\frac {\lfloor x\rfloor +m}{n}}\right\rfloor ,}
x+n=x+n.{\displaystyle \left\lceil {\frac {x+m}{n}}\right\rceil =\left\lceil {\frac {\lceil x\rceil +m}{n}}\right\rceil .}

ถ้าmเป็นบวก[ 13 ]

n=n1+n1++n+1,{\displaystyle n=\left\lceil {\frac {n{\vphantom {1}}}{m}}\right\rceil +\left\lceil {\frac {n-1}{m}}\right\rceil +\dots +\left\lceil {\frac {n-m+1}{m}}\right\rceil ,}
n=n1+n+1++n+1.{\displaystyle n=\left\lfloor {\frac {n{\vphantom {1}}}{m}}\right\rfloor +\left\lfloor {\frac {n+1}{m}}\right\rfloor +\dots +\left\lfloor {\frac {n+m-1}{m}}\right\rfloor .}

สำหรับm = 2 สิ่งเหล่านี้หมายความว่า

n=n12+n12.{\displaystyle n=\left\lfloor {\frac {n{\vphantom {1}}}{2}}\right\rfloor +\left\lceil {\frac {n{\vphantom {1}}}{2}}\right\rceil .}

โดยทั่วไป[ 14 ]สำหรับm ที่เป็นบวก (ดูเอกลักษณ์ของ Hermite )

x=x+x1++x1,{\displaystyle \lceil mx\rceil =\left\lceil x\right\rceil +\left\lceil x-{\frac {1}{m}}\right\rceil +\dots +\left\lceil x-{\frac {m-1}{m}}\right\rceil ,}
x=x+x+1++x+1.{\displaystyle \lfloor mx\rfloor =\left\lfloor x\right\rfloor +\left\lfloor x+{\frac {1}{m}}\right\rfloor +\dots +\left\lfloor x+{\frac {m-1}{m}}\right\rfloor .}

สามารถใช้สิ่งต่อไปนี้ในการแปลงพื้นเป็นเพดานและในทางกลับกัน (โดยที่mเป็นค่าบวก) [ 15 ]

n1=n+1=n1+1,{\displaystyle \left\lceil {\frac {n{\vphantom {1}}}{m}}\right\rceil =\left\lfloor {\frac {n+m-1}{m}}\right\rfloor =\left\lfloor {\frac {n-1}{m}}\right\rfloor +1,}
n1=n+1=n+11,{\displaystyle \left\lfloor {\frac {n{\vphantom {1}}}{m}}\right\rfloor =\left\lceil {\frac {n-m+1}{m}}\right\rceil =\left\lceil {\frac {n+1}{m}}\right\rceil -1,}

สำหรับจำนวนเต็มบวก mและn ที่เป็นบวกอย่างเคร่งครัด ทั้งหมด: [ 16 ]

เค=1n1เคn=(1)(n1)+จีซีดี(,n)12,{\displaystyle \sum _{k=1}^{n-1}\left\lfloor {\frac {km}{n}}\right\rfloor ={\frac {(m-1)(n-1)+\gcd(m,n)-1}{2}},}

ซึ่งสำหรับmและn ที่เป็นจำนวนบวกและ เป็นจำนวนเฉพาะสัมพัทธ์ จะลดรูปเป็น

เค=1n1เคn=12(1)(n1),{\displaystyle \sum _{k=1}^{n-1}\left\lfloor {\frac {km}{n}}\right\rfloor ={\tfrac {1}{2}}(m-1)(n-1),}

และในทำนองเดียวกันสำหรับฟังก์ชันส่วนเพดานและส่วนเศษส่วน (ยังคงสำหรับmและn ที่เป็นบวกและเป็นจำนวนเฉพาะสัมพัทธ์ )

เค=1n1เคn=12(+1)(n1),{\displaystyle \sum _{k=1}^{n-1}\left\lceil {\frac {km}{n}}\right\rceil ={\tfrac {1}{2}}(m+1)(n-1),}
เค=1n1{เคn}=12(n1).{\displaystyle \sum _{k=1}^{n-1}\left\{{\frac {km}{n}}\right\}={\tfrac {1}{2}}(n-1).}

เนื่องจากด้านขวามือของกรณีทั่วไปมีความสมมาตรในmและnดังนั้นจึงหมายความว่า

1n+2n++(n1)n=n1+2n++(1)n.{\displaystyle \left\lfloor {\frac {m{\vphantom {1}}}{n}}\right\rfloor +\left\lfloor {\frac {2m}{n}}\right\rfloor +\dots +\left\lfloor {\frac {(n-1)m}{n}}\right\rfloor =\left\lfloor {\frac {n{\vphantom {1}}}{m}}\right\rfloor +\left\lfloor {\frac {2n}{m}}\right\rfloor +\dots +\left\lfloor {\frac {(m-1)n}{m}}\right\rfloor .}

โดยทั่วไปแล้ว ถ้าmและnเป็นค่าบวก

x1n++xn+2+xn++(n1)+xn=x1+n+x+2n+x++(1)n+x.{\displaystyle {\begin{aligned}&\left\lfloor {\frac {x{\vphantom {1}}}{n}}\right\rfloor +\left\lfloor {\frac {m+x}{n}}\right\rfloor +\left\lfloor {\frac {2m+x}{n}}\right\rfloor +\dots +\left\lfloor {\frac {(n-1)m+x}{n}}\right\rfloor \\[5mu]=&\left\lfloor {\frac {x{\vphantom {1}}}{m}}\right\rfloor +\left\lfloor {\frac {n+x}{m}}\right\rfloor +\left\lfloor {\frac {2n+x}{m}}\right\rfloor +\cdots +\left\lfloor {\frac {(m-1)n+x}{m}}\right\rfloor .\end{aligned}}}

บางครั้งเรียกว่ากฎการแลกเปลี่ยนซึ่งกันและกัน[ 17 ]

การหารด้วยจำนวนเต็มบวกก่อให้เกิดคุณสมบัติที่น่าสนใจและบางครั้งก็มีประโยชน์ สมมติว่า,n>0{\displaystyle m,n>0},

xnnxnx.{\displaystyle m\leq \left\lfloor {\frac {x}{n}}\right\rfloor \iff n\leq \left\lfloor {\frac {x}{m}}\right\rfloor \iff n\leq {\frac {\lfloor x\rfloor }{m}}.}

ในทำนองเดียวกัน

xnnxnx.{\displaystyle m\geq \left\lceil {\frac {x}{n}}\right\rceil \iff n\geq \left\lceil {\frac {x}{m}}\right\rceil \iff n\geq {\frac {\lceil x\rceil }{m}}.}

อย่างแท้จริง,

xnxnnxnxxn,{\displaystyle m\leq \left\lfloor {\frac {x}{n}}\right\rfloor \implies m\leq {\frac {x}{n}}\implies n\leq {\frac {x}{m}}\implies n\leq \left\lfloor {\frac {x}{m}}\right\rfloor \implies \ldots \implies m\leq \left\lfloor {\frac {x}{n}}\right\rfloor ,}

โดยคำนึงถึงว่าxn=xn.{\textstyle \left\lfloor {\frac {x}{n}}\right\rfloor =\left\lfloor {\frac {\lfloor x\rfloor }{n}}\right\rfloor .} ความเท่าเทียมกันข้อที่สองที่เกี่ยวข้องกับฟังก์ชันเพดานสามารถพิสูจน์ได้ในทำนองเดียวกัน

สำหรับdที่เป็นจำนวนเต็มบวกที่มีxมากกว่าdแล้ว[ 18 ]

{x}={x}+ และ x=x,{\displaystyle \left\{{\frac {x}{d}}\right\}={\frac {\{x\}+r}{d}}{\text{ และ }}\left\lfloor {\frac {x}{d}}\right\rfloor ={\frac {\lfloor {x}\rfloor -r}{d}},}

ที่ไหน010 ≤ r ≤ d-1คือเศษเหลือจากการหารx{\textstyle \lfloor {x}\rfloor }โดยd

การแบ่งย่อยแบบซ้อนกัน

สำหรับจำนวนเต็มบวกnและจำนวนจริงmและx ใดๆ : [ 19 ]

xn=xnxn=xn.{\displaystyle {\begin{aligned}\left\lfloor {\frac {\left\lfloor {\frac {x}{m}}\right\rfloor }{n}}\right\rfloor &=\left\lfloor {\frac {x}{mn}}\right\rfloor \\[4px]\left\lceil {\frac {\left\lceil {\frac {x}{m}}\right\rceil }{n}}\right\rceil &=\left\lceil {\frac {x}{mn}}\right\rceil .\end{aligned}}}

ความต่อเนื่องและการขยายซีรีส์

ฟังก์ชันทั้งหมดที่กล่าวถึงในบทความนี้ไม่ใช่ฟังก์ชันต่อเนื่องแต่เป็นฟังก์ชันเชิงเส้นแบบแบ่งช่วง : ฟังก์ชันเหล่านั้นx{\displaystyle \lfloor x\rfloor },x{\displaystyle \lceil x\rceil }, และ{x}{\displaystyle \{x\}}มีจุดไม่ต่อเนื่องที่จำนวนเต็ม

x{\displaystyle \lfloor x\rfloor }เป็นช่วงกึ่งต่อเนื่องด้านบนและx{\displaystyle \lceil x\rceil }และ{x}{\displaystyle \{x\}}เป็นค่ากึ่งต่อเนื่องที่ต่ำกว่า

เนื่องจากฟังก์ชันที่กล่าวถึงในบทความนี้ไม่มีฟังก์ชันต่อเนื่อง จึงไม่มีฟังก์ชันใดที่มี การขยาย อนุกรมกำลังเนื่องจากพื้นและเพดานไม่เป็นคาบ จึงไม่มี การขยาย อนุกรมฟูริเยร์ที่ ลู่เข้าอย่างสม่ำเสมอ ฟังก์ชันส่วนเศษส่วนมีการขยายอนุกรมฟูริเยร์[ 20 ]{x}=121πเค=1บาป(2πเคx)เค{\displaystyle \{x\}={\frac {1}{2}}-{\frac {1}{\pi }}\sum _{k=1}^{\infty }{\frac {\sin(2\pi kx)}{k}}} สำหรับxที่ไม่ใช่จำนวนเต็ม

ณ จุดที่ไม่ต่อเนื่อง อนุกรมฟูริเยร์จะลู่เข้าสู่ค่าที่เป็นค่าเฉลี่ยของลิมิตทางซ้ายและขวา ซึ่งแตกต่างจากฟังก์ชันพื้น เพดาน และส่วนเศษส่วน: สำหรับyที่คงที่และxที่เป็นพหุคูณของyอนุกรมฟูริเยร์ที่กำหนดจะลู่เข้าสู่y /2 แทนที่จะเป็นx  mod y = 0 ณ จุดต่อเนื่อง อนุกรมจะลู่เข้าสู่ค่าที่แท้จริง   

โดยใช้สูตรx=x{x}{\displaystyle \lfloor x\rfloor =x-\{x\}}ให้ x=x12+1πเค=1บาป(2πเคx)เค{\displaystyle \lfloor x\rfloor =x-{\frac {1}{2}}+{\frac {1}{\pi }}\sum _{k=1}^{\infty }{\frac {\sin(2\pi kx)}{k}}} สำหรับxที่ไม่ใช่จำนวนเต็ม

แอปพลิเคชัน

ผู้ควบคุมม็อด

สำหรับจำนวนเต็มxและจำนวนเต็มบวกyการดำเนินการโมดูลัสซึ่งเขียนแทนด้วยx mod yจะให้ค่าของเศษเหลือเมื่อxหารด้วยyนิยามนี้สามารถขยายไปยังจำนวนจริงxและyโดย ที่ y ≠ 0 ได้โดยใช้สูตร

xม็อดy=xyxy.{\displaystyle x{\bmod {y}}=x-y\left\lfloor {\frac {x}{y}}\right\rfloor .}

จากนิยามของฟังก์ชันพื้น จึงสรุปได้ว่าการดำเนินการที่ขยายออกไปนี้มีคุณสมบัติตามธรรมชาติหลายประการ โดยเฉพาะอย่างยิ่งx mod yจะมีค่าอยู่ระหว่าง 0 และy เสมอ นั่นคือ

ถ้าyเป็นค่าบวก

0xม็อดy<y,{\displaystyle 0\leq x{\bmod {y}}<y,}

และถ้าyเป็นค่าลบ

0xม็อดy>y.{\displaystyle 0\geq x{\bmod {y}}>y.}

ความสัมพันธ์แบบกำลังสอง

การพิสูจน์ ความสัมพันธ์กำลังสองครั้งที่สามของเกาส์ตามที่ไอเซนสไตน์แก้ไข มีขั้นตอนพื้นฐานสองขั้นตอน[ 21 ] [ 22 ]

ให้pและqเป็นจำนวนเฉพาะคี่บวกที่แตกต่างกัน และให้=12(พี1),{\displaystyle m={\tfrac {1}{2}}(p-1),}n=12(q1).{\displaystyle n={\tfrac {1}{2}}(q-1).}

ขั้นแรกใช้ทฤษฎีบทของเกาส์ เพื่อแสดงว่า สัญลักษณ์เลอจองเดอร์กำหนดโดย

(qพี)=(1)qพี+2qพี++qพี,(พีq)=(1)พีq+2พีq++nพีq.{\displaystyle {\begin{aligned}\left({\frac {q}{p}}\right)&=(-1)^{\left\lfloor {\frac {q}{p}}\right\rfloor +\left\lfloor {\frac {2q}{p}}\right\rfloor +\dots +\left\lfloor {\frac {mq}{p}}\right\rfloor },\\[5mu]\left({\frac {p}{q}}\right)&=(-1)^{\left\lfloor {\frac {p}{q}}\right\rfloor +\left\lfloor {\frac {2p}{q}}\right\rfloor +\dots +\left\lfloor {\frac {np}{q}}\right\rfloor }.\end{aligned}}}

ขั้นตอนที่สองคือการใช้ เหตุผล ทางเรขาคณิตเพื่อแสดงว่า

qพี+2qพี++qพี+พีq+2พีq++nพีq=n.{\displaystyle \left\lfloor {\frac {q}{p}}\right\rfloor +\left\lfloor {\frac {2q}{p}}\right\rfloor +\dots +\left\lfloor {\frac {mq}{p}}\right\rfloor +\left\lfloor {\frac {p}{q}}\right\rfloor +\left\lfloor {\frac {2p}{q}}\right\rfloor +\dots +\left\lfloor {\frac {np}{q}}\right\rfloor =mn.}

เมื่อรวมสูตรเหล่านี้เข้าด้วยกันจะได้ความสัมพันธ์แบบผกผันกำลังสองในรูปแบบ

(พีq)(qพี)=(1)n=(1)พี12q12.{\displaystyle \left({\frac {p}{q}}\right)\left({\frac {q}{p}}\right)=(-1)^{mn}=(-1)^{{\frac {p-1}{2}}{\frac {q-1}{2}}}.}

มีสูตรที่ใช้พื้นเพื่อแสดงลักษณะกำลังสองของจำนวนน้อย mod จำนวนเฉพาะคี่p : [ 23 ]

(2พี)=(1)พี+14,(3พี)=(1)พี+16.{\displaystyle {\begin{aligned}\left({\frac {2}{p}}\right)&=(-1)^{\left\lfloor {\frac {p+1}{4}}\right\rfloor },\\[5mu]\left({\frac {3}{p}}\right)&=(-1)^{\left\lfloor {\frac {p+1}{6}}\right\rfloor }.\end{aligned}}}

การปัดเศษ

สำหรับจำนวนจริงใดๆx{\displaystyle x}การปัดเศษx{\displaystyle x}ปัดเศษเป็นจำนวนเต็มที่ใกล้ที่สุด โดยหากค่า เท่า กัน ให้พิจารณาค่าอนันต์บวกเป็นเกณฑ์ตัดสิน

rpi(x)=x+12=122x;{\displaystyle {\text{rpi}}(x)=\left\lfloor x+{\tfrac {1}{2}}\right\rfloor =\left\lceil {\tfrac {1}{2}}\lfloor 2x\rfloor \right\rceil ;}

การปัดเศษเข้าหาค่าลบอนันต์จะได้ดังนี้

อาร์นี(x)=x12=122x.{\displaystyle {\text{rni}}(x)=\left\lceil x-{\tfrac {1}{2}}\right\rceil =\left\lfloor {\tfrac {1}{2}}\lceil 2x\rceil \right\rfloor .}

ถ้าค่าตัดสินกรณีเสมอกันไม่เท่ากับ 0 ฟังก์ชันการปัดเศษจะเป็นดังนี้

ริ(x)=sgn(x)|x|+12{\displaystyle {\text{ri}}(x)=\operatorname {sgn}(x)\left\lfloor |x|+{\tfrac {1}{2}}\right\rfloor }

(ที่ไหนsgn{\displaystyle \operatorname {sgn} }คือฟังก์ชันเครื่องหมาย ) และการปัดเศษเข้าหาเลขคู่สามารถแสดงได้ด้วยวิธีที่ยุ่งยากกว่า

x=x+12+14(2x1)14(2x1)1,{\displaystyle \lfloor x\rceil =\left\lfloor x+{\tfrac {1}{2}}\right\rfloor +\left\lceil {\tfrac {1}{4}}(2x-1)\right\rceil -\left\lfloor {\tfrac {1}{4}}(2x-1)\right\rfloor -1,}

ซึ่งก็คือสูตรข้างต้นสำหรับการปัดเศษเข้าหาค่าอนันต์บวกrpi(x){\displaystyle {\text{rpi}}(x)}ลบด้วยตัวบ่งชี้ความสมบูรณ์ สำหรับ14(2x1){\displaystyle {\tfrac {1}{4}}(2x-1)}.

การปัดเศษจำนวนจริงx{\displaystyle x}การประมาณค่าเป็นจำนวนเต็มที่ใกล้ที่สุดนั้นก่อให้เกิด ควอนไทเซอร์ประเภทพื้นฐานมากนั่นคือ ควอนไทเซอร์ แบบสม่ำเสมอ ควอนไทเซอร์แบบสม่ำเสมอ ทั่วไป ( แบบกลาง ) ที่มีขนาดขั้นตอน การควอนไทซ์ เท่ากับค่าบางค่าΔ{\displaystyle \Delta }สามารถแสดงได้ดังนี้

คิว(x)=ΔxΔ+12{\displaystyle Q(x)=\Delta \cdot \left\lfloor {\frac {x}{\Delta }}+{\frac {1}{2}}\right\rfloor },

จำนวนหลัก

จำนวนหลักของฐานbของจำนวนเต็มบวกkคือ

บันทึกเค+1=บันทึก(เค+1).{\displaystyle \lfloor \log _{b}{k}\rfloor +1=\lceil \log _{b}{(k+1)}\rceil .}

จำนวนสตริงที่ไม่มีอักขระซ้ำกัน

จำนวนสตริง ที่เป็นไปได้ ที่มีความยาวตามอำเภอใจซึ่งไม่ใช้อักขระซ้ำกันจะได้รับจาก[ 24 ]

(n)0++(n)n=อีn!{\displaystyle (n)_{0}+\cdots +(n)_{n}=\lfloor en!\rfloor }

ที่ไหน:

  • n > 0 คือจำนวนตัวอักษรในอักษรภาษาอังกฤษ (เช่น 26 ตัวในภาษาอังกฤษ )
  • แฟกทอเรียล ที่ลดลง(n)เค=n(n1)(nเค+1){\displaystyle (n)_{k}=n(n-1)\cdots (n-k+1)}หมายถึงจำนวนสตริงที่มีความยาวkซึ่งไม่ใช้ตัวอักษรใดซ้ำกัน
  • n ! หมายถึงแฟกทอเรียลของ n
  • e = 2.718... คือเลขของออยเลอร์

สำหรับn = 26 จะได้ผลลัพธ์เป็น 1096259850353149530222034277

ปัจจัยของแฟกทอเรียล

ให้nเป็นจำนวนเต็มบวกและp เป็น จำนวนเฉพาะบวกเลขชี้กำลังของกำลังสูงสุดของpที่หารn ! ลงตัวจะได้รับจากสูตรของLegendre เวอร์ชัน หนึ่ง [ 25 ]

nพี+nพี2+nพี3+=nเคเอเคพี1{\displaystyle \left\lfloor {\frac {n}{p}}\right\rfloor +\left\lfloor {\frac {n}{p^{2}}}\right\rfloor +\left\lfloor {\frac {n}{p^{3}}}\right\rfloor +\dots ={\frac {n-\sum _{k}a_{k}}{p-1}}}

ที่ไหนn=เคเอเคพีเค{\textstyle n=\sum _{k}a_{k}p^{k}}เป็นวิธีการเขียนnในฐานpนี่คือผลรวมจำกัด เนื่องจากค่าพื้นเป็นศูนย์เมื่อp k > n

ลำดับบีตตี้

ลำดับBeatty แสดงให้เห็นว่า จำนวนอตรรกยะบวกทุก จำนวน ก่อให้เกิดการแบ่งจำนวนธรรมชาติออกเป็นสองลำดับโดยใช้ฟังก์ชันพื้น[ 26 ]

ค่าคงที่ของออยเลอร์ (γ)

มีสูตรสำหรับค่าคงที่ของออยเลอร์ γ = 0.57721 56649 ... ที่เกี่ยวข้องกับพื้นและเพดาน เช่น[ 27 ]

γ=1(1x1x)x,{\displaystyle \gamma =\int _{1}^{\infty }\left({1 \over \lfloor x\rfloor }-{1 \over x}\right)\,dx,}
γ=ลิมn1nเค=1n(nเคnเค),{\displaystyle \gamma =\lim _{n\to \infty }{\frac {1}{n}}\sum _{k=1}^{n}\left(\left\lceil {\frac {n}{k}}\right\rceil -{\frac {n}{k}}\right),}

และ

γ=เค=2(1)เคบันทึก2เคเค=1213+2(1415+1617)+3(18115)+{\displaystyle \gamma =\sum _{k=2}^{\infty }(-1)^{k}{\frac {\left\lfloor \log _{2}k\right\rfloor }{k}}={\tfrac {1}{2}}-{\tfrac {1}{3}}+2\left({\tfrac {1}{4}}-{\tfrac {1}{5}}+{\tfrac {1}{6}}-{\tfrac {1}{7}}\right)+3\left({\tfrac {1}{8}}-\cdots -{\tfrac {1}{15}}\right)+\cdots }

ฟังก์ชันซีตาของรีมันน์ (ζ)

ฟังก์ชันส่วนเศษส่วนยังปรากฏในการแสดงอินทิกรัลของฟังก์ชันซีตาของรีมันน์ ด้วย พิสูจน์ได้ง่าย (โดยใช้การอินทิเกรตโดยส่วน ) [ 28 ]ว่าถ้าφ(x){\displaystyle \varphi (x)}คือฟังก์ชันใดๆ ที่มีอนุพันธ์ต่อเนื่องในช่วงปิด [ a , b ]

เอ<nφ(n)=เอφ(x)x+เอ({x}12)φ(x)x+({เอ}12)φ(เอ)({}12)φ().{\displaystyle \sum _{a<n\leq b}\varphi (n)=\int _{a}^{b}\varphi (x)\,dx+\int _{a}^{b}\left(\{x\}-{\tfrac {1}{2}}\right)\varphi '(x)\,dx+\left(\{a\}-{\tfrac {1}{2}}\right)\varphi (a)-\left(\{b\}-{\tfrac {1}{2}}\right)\varphi (b).}

ให้เช่าφ(n)=n{\displaystyle \varphi (n)=n^{-s}}สำหรับส่วนจริงของsที่มากกว่า 1 และให้aและbเป็นจำนวนเต็ม และให้bเข้าใกล้ค่าอนันต์ จะได้

ζ()=112{x}x+1x+11+12.{\displaystyle \zeta (s)=s\int _{1}^{\infty }{\frac {{\frac {1}{2}}-\{x\}}{x^{s+1}}}\,dx+{\frac {1}{s-1}}+{\frac {1}{2}}.}

สูตรนี้ใช้ได้กับs ทั้งหมด ที่มีส่วนจริงมากกว่า 1 (ยกเว้นs = 1 ซึ่งมีขั้ว) และเมื่อรวมกับการขยายฟูริเยร์สำหรับ { x } สามารถใช้เพื่อขยายฟังก์ชันซีตาไปยังระนาบเชิงซ้อนทั้งหมดและพิสูจน์สมการเชิงฟังก์ชันได้[ 29 ]

สำหรับs = σ + itในแถบวิกฤต 0 < σ < 1

ζ()=อีσω(อีωอีω)อีฉันทีωω.{\displaystyle \zeta (s)=s\int _{-\infty }^{\infty }e^{-\sigma \omega }(\lfloor e^{\omega }\rfloor -e^{\omega })e^{-it\omega }\,d\omega .}

ในปี พ.ศ. 2490 แวน เดอร์ โพลใช้การแสดงแทนนี้เพื่อสร้างคอมพิวเตอร์อนาล็อกสำหรับค้นหารากของฟังก์ชันซีตา[ 30 ]

สูตรสำหรับจำนวนเฉพาะ

ฟังก์ชันพื้น (floor function) ปรากฏในสูตรหลายสูตรที่ใช้อธิบายจำนวนเฉพาะ ตัวอย่างเช่น เนื่องจาก nn1={1ถ้า  แบ่งแยก n0มิฉะนั้น,{\displaystyle \left\lfloor {\frac {n}{m}}\right\rfloor -\left\lfloor {\frac {n-1}{m}}\right\rfloor ={\begin{cases}1&{\text{if }}m{\text{ divides }}n\\0&{\text{otherwise}},\end{cases}}} ดังนั้น จำนวนเต็มบวกnจะเป็นจำนวนเฉพาะก็ต่อเมื่อ[ 31 ]

=1(nn1)=2.{\displaystyle \sum _{m=1}^{\infty }\left(\left\lfloor {\frac {n}{m}}\right\rfloor -\left\lfloor {\frac {n-1}{m}}\right\rfloor \right)=2.}

นอกจากนี้ยังสามารถกำหนดสูตรสำหรับการสร้างจำนวนเฉพาะได้ ตัวอย่างเช่น ให้p เป็น จำนวนเฉพาะลำดับที่ nและสำหรับจำนวนเต็มr  >  1 ใดๆ ให้กำหนดจำนวนจริงαโดยผลรวม

α==1พี2.{\displaystyle \alpha =\sum _{m=1}^{\infty }p_{m}r^{-m^{2}}.}

จากนั้น[ 32 ]

พีn=n2α2n1(n1)2α.{\displaystyle p_{n}=\left\lfloor r^{n^{2}}\alpha \right\rfloor -r^{2n-1}\left\lfloor r^{(n-1)^{2}}\alpha \right\rfloor .}

ผลลัพธ์ที่คล้ายกันคือ มีค่าθ = 1.3064... ( ค่าคงที่ของมิลส์ ) ที่มีคุณสมบัติว่า

θ3,θ9,θ27,{\displaystyle \left\lfloor \theta ^{3}\right\rfloor ,\left\lfloor \theta ^{9}\right\rfloor ,\left\lfloor \theta ^{27}\right\rfloor ,\dots }

ทั้งหมดเป็นจำนวนเฉพาะ[ 33 ]

นอกจากนี้ยังมีจำนวนω = 1.9287800... ที่มีคุณสมบัติว่า

2ω,22ω,222ω,{\displaystyle \left\lfloor 2^{\omega }\right\rfloor ,\left\lfloor 2^{2^{\omega }}\right\rfloor ,\left\lfloor 2^{2^{2^{\omega }}}\right\rfloor ,\dots }

ทั้งหมดเป็นจำนวนเฉพาะ[ 33 ]

ให้π ( x ) เป็นจำนวนเฉพาะที่น้อยกว่าหรือเท่ากับxเป็นการอนุมานโดยตรงจากทฤษฎีบทของวิลสันว่า[ 34 ]

π(n)=เจ=2n(เจ1)!+1เจ(เจ1)!เจ.{\displaystyle \pi (n)=\sum _{j=2}^{n}{\Biggl \lfloor }{\frac {(j-1)!+1}{j}}-\left\lfloor {\frac {(j-1)!}{j}}\right\rfloor {\Biggr \rfloor }.}

นอกจากนี้ ถ้าn ≥ 2 [ 35 ]

π(n)=เจ=2n1เค=2เจเจเคเคเจ.{\displaystyle \pi (n)=\sum _{j=2}^{n}\left\lfloor {\frac {1}{\displaystyle \sum _{k=2}^{j}\left\lfloor \left\lfloor {\frac {j}{k}}\right\rfloor {\frac {k}{j}}\right\rfloor }}\right\rfloor .}

สูตรใดๆ ในส่วนนี้ไม่มีประโยชน์ในทางปฏิบัติ[ 36 ] [ 37 ]

แก้ไขปัญหาแล้ว

Ramanujanได้ส่งปัญหาเหล่านี้ไปยังวารสารของสมาคมคณิตศาสตร์อินเดีย[ 38 ]

ถ้าnเป็นจำนวนเต็มบวก จงพิสูจน์ว่า

  1. n3+n+26+n+46=n2+n+36,{\displaystyle \left\lfloor {\tfrac {n}{3}}\right\rfloor +\left\lfloor {\tfrac {n+2}{6}}\right\rfloor +\left\lfloor {\tfrac {n+4}{6}}\right\rfloor =\left\lfloor {\tfrac {n}{2}}\right\rfloor +\left\lfloor {\tfrac {n+3}{6}}\right\rfloor ,}
  2. 12+n+12=12+n+14,{\displaystyle \left\lfloor {\tfrac {1}{2}}+{\sqrt {n+{\tfrac {1}{2}}}}\right\rfloor =\left\lfloor {\tfrac {1}{2}}+{\sqrt {n+{\tfrac {1}{4}}}}\right\rfloor ,}
  3. n+n+1=4n+2.{\displaystyle \left\lfloor {\sqrt {n}}+{\sqrt {n+1}}\right\rfloor =\left\lfloor {\sqrt {4n+2}}\right\rfloor .}

มีการพิสูจน์การสรุปทั่วไปบางประการเกี่ยวกับเอกลักษณ์ฟังก์ชันพื้นข้างต้นแล้ว[ 39 ]

ปัญหาที่ยังแก้ไม่ตก

การศึกษาปัญหาของวาริงนำไปสู่ปัญหาที่ยังหาคำตอบไม่ได้:

มีจำนวนเต็มบวกk ≥ 6 ใดบ้างที่[ 40 ]

3เค2เค(32)เค>2เค(32)เค2 ?{\displaystyle 3^{k}-2^{k}{\Bigl \lfloor }{\bigl (}{\tfrac {3}{2}}{\bigr )}^{k}{\Bigr \rfloor }>2^{k}-{\Bigl \lfloor }{\bigl (}{\tfrac {3}{2}}{\bigr )}^{k}{\Bigr \rfloor }-2\ ?}

มาห์เลอร์ ได้พิสูจน์แล้วว่าจะมี kดังกล่าวได้เพียงจำนวนจำกัดเท่านั้นไม่มีใครรู้จัก k ดังกล่าว [ 41 ]

การนำไปใช้ในคอมพิวเตอร์

intฟังก์ชันจากการแปลงเลขทศนิยมในภาษาซี

ในภาษาโปรแกรมส่วนใหญ่ วิธีที่ง่ายที่สุดในการแปลงเลขทศนิยมเป็นจำนวนเต็มไม่ใช่การใช้ฟังก์ชันปัดเศษลงหรือปัดเศษขึ้น แต่เป็นการตัดทิ้ง เหตุผลก็คือเป็นเรื่องทางประวัติศาสตร์ เนื่องจากเครื่องคอมพิวเตอร์รุ่นแรกๆ ใช้ระบบเลขฐานหนึ่งและการตัดทิ้งนั้นง่ายกว่าในการใช้งาน (ฟังก์ชันปัดเศษลงนั้นง่ายกว่าในระบบเลขฐานสอง ) ภาษา FORTRANถูกกำหนดให้ใช้วิธีนี้ ดังนั้นโปรเซสเซอร์เกือบทั้งหมดจึงใช้การแปลงแบบนี้ บางคนมองว่านี่เป็นการตัดสินใจออกแบบในอดีตที่ไม่พึงประสงค์ ซึ่งนำไปสู่ข้อผิดพลาดในการจัดการค่าออฟเซ็ตติดลบและกราฟิกที่อยู่ด้านลบของจุดกำเนิด

การเลื่อนบิตไปทางขวาของจำนวนเต็มที่มีเครื่องหมายx{\displaystyle x}โดยn{\displaystyle n}เหมือนกับx2n{\displaystyle \left\lfloor {\tfrac {x}{2^{n}}}\right\rfloor }การหารด้วยกำลังของ 2 มักจะเขียนเป็นการเลื่อนไปทางขวา ไม่ใช่เพื่อการเพิ่มประสิทธิภาพอย่างที่อาจเข้าใจได้ แต่เป็นเพราะต้องการค่าต่ำสุดของผลลัพธ์ที่เป็นลบ การสันนิษฐานว่าการเลื่อนดังกล่าวเป็นการ "เพิ่มประสิทธิภาพก่อนเวลาอันควร" และการแทนที่ด้วยการหารอาจทำให้ซอฟต์แวร์เสียหายได้[ 42 ]

ภาษาโปรแกรมหลายภาษา (รวมถึงC , C++ , [ 43 ] [ 44 ] C# , [ 45 ] [ 46 ] Java , [ 47 ] [ 48 ] Julia , [ 49 ] PHP , [ 50 ] [ 51 ] R , [ 52 ]และPython [ 53 ] ) มีฟังก์ชันมาตรฐานสำหรับค่า floor และ ceiling ซึ่งโดยทั่วไปเรียกว่าfloorและceilหรือเรียกอีกอย่างว่าceiling[ 54 ] ภาษา APL ใช้สำหรับ⌊xค่า floor ภาษาโปรแกรม Jซึ่งเป็นภาษาที่พัฒนาต่อจาก APL และออกแบบมาเพื่อใช้สัญลักษณ์แป้นพิมพ์มาตรฐาน ใช้<.สำหรับค่า floor และ>.สำหรับค่า ceiling [ 55 ] ALGOLใช้entierสำหรับค่า floor

ในMicrosoft Excelฟังก์ชันINTจะปัดลงแทนที่จะปัดเข้าหาศูนย์[ 56 ]ในขณะที่FLOORปัดเข้าหาศูนย์ ซึ่งตรงกันข้ามกับสิ่งที่ "int" และ "floor" ทำในภาษาอื่นๆ ตั้งแต่ปี 2010 FLOORฟังก์ชันนี้ถูกเปลี่ยนเป็นแสดงข้อผิดพลาดหากตัวเลขเป็นลบ[ 57 ]รูป แบบไฟล์ OpenDocumentที่ใช้โดยOpenOffice.org , Libreofficeและอื่นๆINT[ 58 ]ทั้งFLOORสองใช้ฟังก์ชัน floor และFLOORมีอาร์กิวเมนต์ที่สามเพื่อจำลองพฤติกรรมก่อนหน้าของ Excel [ 59 ]

ดูเพิ่มเติม

การอ้างอิง

  1. เกรแฮม, คนุธ, และปาทาชนิก, ช. 3.1
  2. 1) Luke Heaton,ประวัติโดยย่อของความคิดทางคณิตศาสตร์ , 2015, ISBN 1472117158(np) 2) Albert A. Blank และคณะ , แคลคูลัส: แคลคูลัสเชิงอนุพันธ์ , 1968, หน้า 259 3) John W. Warris, Horst Stocker, คู่มือคณิตศาสตร์และวิทยาศาสตร์การคำนวณ , 1998, ISBN 0387947469หน้า 151
  3. เลมเมอร์ไมเยอร์, ​​หน้า 10, 23.
  4. เช่น Cassels, Hardy & Wright และ Ribenboim ใช้สัญกรณ์ของ Gauss ส่วน Graham, Knuth & Patashnik และ Crandall & Pomerance ใช้สัญกรณ์ของ Iverson
  5. ไอเวอร์สัน, หน้า 12.
  6. ไฮแฮม, หน้า 25.
  7. คำศัพท์ทางคณิตศาสตร์: ฟังก์ชันพื้น (Floor Function )
  8. คำศัพท์ทางคณิตศาสตร์: ฟังก์ชันเพดาน
  9. เกรแฮม, คนุธ, และปาทาชนิก, พี. 70.
  10. "LaTeX News ฉบับที่28" (PDF; 379 KB)โครงการ LaTeX เมษายน 2018 สืบค้นเมื่อ 27 กรกฎาคม 2024  
  11. เกรแฮม, คนุธ, และพาทาซิงก์, ช. 3
  12. เกรแฮม, คนุธ, และปาทาชนิก, พี. 73
  13. เกรแฮม, คนุธ, และปาทาชนิก, พี. 85
  14. Graham, Knuth, & Patashnik, หน้า 85 และ Ex. 3.15
  15. Graham, Knuth, & Patashnik, Ex. 3.12
  16. เกรแฮม, คนุธ, และปาทาชนิก, พี. 94.
  17. เกรแฮม, คนุธ, และปาทาชนิก, พี. 94
  18. ปัญหาและวิธีแก้ปัญหา วารสารคณิตศาสตร์ระดับวิทยาลัย 56:4
  19. Graham, Knuth, & Patashnik, หน้า 71 ใช้ทฤษฎีบท 3.10 โดยใช้x / mเป็นอินพุต และการหารด้วย nเป็นฟังก์ชัน
  20. Titchmarsh, หน้า 15, สมการ 2.1.7
  21. เลมเมอร์ไมเยอร์, ​​§ 1.4, ตัวอย่าง 1.32–1.33
  22. Hardy & Wright, §§ 6.11–6.13
  23. เลมเมอร์ไมเยอร์, ​​หน้า 25
  24. ลำดับOEIS A000522 (จำนวนการจัดเรียงทั้งหมดของเซตที่มี n องค์ประกอบ: a(n) = ผลรวม_{k=0..n} n!/k!) (ดูสูตร)
  25. ฮาร์ดี้และไรท์, Th. 416
  26. เกรแฮม คนุธ และปาทาชนิก หน้า 77–78
  27. สูตรเหล่านี้มาจากบทความวิกิพีเดียเรื่อง ค่าคงที่ของออยเลอร์ซึ่งมีสูตรอื่นๆ อีกมากมาย
  28. ทิทช์มาร์ช, หน้า 13
  29. ทิทช์มาร์ช, หน้า 14–15
  30. Crandall & Pomerance, หน้า 391
  31. Crandall & Pomerance, Ex. 1.3, p. 46. ขีดจำกัดบนอนันต์ของผลรวมสามารถแทนที่ด้วย n ได้ เงื่อนไขที่เทียบเท่ากันคือ n > 1 เป็นจำนวนเฉพาะก็ต่อเมื่อ   =1n(nn1)=1.{\displaystyle \sum _{m=1}^{\lfloor {\sqrt {n}}\rfloor }\left(\left\lfloor {\frac {n}{m}}\right\rfloor -\left\lfloor {\frac {n-1}{m}}\right\rfloor \right)=1.}
  32. ฮาร์ดี้และไรท์, § 22.3
  33. 1 2ริเบนบอยม์, หน้า 186
  34. ริเบนบอยม์, หน้า 181
  35. Crandall & Pomerance, Ex. 1.4, p. 46
  36. Ribenboim หน้า 180 กล่าวว่า "แม้ว่าสูตรเหล่านี้จะไม่มีประโยชน์ในทางปฏิบัติ ... [แต่] อาจมีความเกี่ยวข้องกับนักตรรกศาสตร์ที่ต้องการเข้าใจอย่างชัดเจนว่าส่วนต่างๆ ของเลขคณิตสามารถอนุมานได้จากระบบสัจพจน์ที่แตกต่างกันได้อย่างไร ..."
  37. Hardy & Wright, หน้า 344–345 "สูตรใดสูตรหนึ่งเหล่านี้ (หรือสูตรที่คล้ายกัน) จะมีสถานะที่แตกต่างออกไป หากค่าที่แน่นอนของจำนวน α ... สามารถแสดงออกมาได้อย่างอิสระจากจำนวนเฉพาะ ดูเหมือนว่าจะไม่มีความเป็นไปได้ แต่ก็ไม่สามารถตัดทิ้งไปได้ว่าเป็นไปไม่ได้โดยสิ้นเชิง"
  38. รามานุจัน, คำถามที่ 723,เอกสารหน้า 332
  39. Somu, Sai Teja; Kukla, Andrzej (2022). "เกี่ยวกับการวางนัยทั่วไปบางประการของเอกลักษณ์ฟังก์ชันพื้นของ Ramanujan" (PDF) . จำนวนเต็ม . 22 . arXiv : 2109.03680 .
  40. ฮาร์ดี้และไรท์, หน้า 337
  41. Mahler, Kurt (1957). "เกี่ยวกับส่วนที่เป็นเศษส่วนของกำลังของจำนวนตรรกยะ II". Mathematika . 4 (2): 122– 124. doi : 10.1112/S0025579300001170 .
  42. Sutter, Herb; Alexandrescu, Andrei. มาตรฐานการเขียนโค้ด C++: 101 กฎ แนวทาง และแนวปฏิบัติที่ดีที่สุด Addison-Wesley 2004. ISBN 978-0-321-11358-0. บทที่ 8, 9
  43. "เอกสารอ้างอิงฟังก์ชันในภาษา C++ " . สืบค้นเมื่อ 5 ธันวาคม 2010 .floor
  44. "เอกสารอ้างอิงฟังก์ชันในภาษา C++ " . สืบค้นเมื่อ 5 ธันวาคม 2010 .ceil
  45. dotnet-bot. "Math.Floor Method (System)" . docs.microsoft.com . สืบค้นเมื่อ28 พฤศจิกายน 2019 .
  46. dotnet-bot. "Math.Ceiling Method (System)" . docs.microsoft.com . สืบค้นเมื่อ28 พฤศจิกายน 2019 .
  47. "คณิตศาสตร์ (Java SE 9 และ JDK 9)" . docs.oracle.com . สืบค้นเมื่อ20 พฤศจิกายน 2018 .
  48. "คณิตศาสตร์ (Java SE 9 และ JDK 9)" . docs.oracle.com . สืบค้นเมื่อ20 พฤศจิกายน 2018 .
  49. "คณิตศาสตร์ (Julia v1.10)" . docs.julialang.org/en/v1/ . สืบค้นเมื่อ4 กันยายน 2024 .
  50. "คู่มือ PHP สำหรับฟังก์ชัน" . สืบค้นเมื่อ 18 กรกฎาคม 2556 .ceil
  51. "คู่มือ PHP สำหรับฟังก์ชัน" . สืบค้นเมื่อ 18 กรกฎาคม 2556 .floor
  52. "R: การปัดเศษตัวเลข "
  53. "คู่มือ Python สำหรับโมดูล" . สืบค้นเมื่อ 18 กรกฎาคม 2013 .math
  54. ซัลลิแวน, หน้า 86.
  55. "คำศัพท์" . วารสารภาษาศาสตร์. สืบค้นเมื่อ 6 กันยายน 2011 .
  56. "ฟังก์ชัน INT" . สืบค้นเมื่อ 29 ตุลาคม 2021 .
  57. "ฟังก์ชัน FLOOR" . สืบค้นเมื่อ 29 ตุลาคม 2021 .
  58. "เอกสารประกอบ/วิธีการใช้งาน/Calc: ฟังก์ชัน INT" . สืบค้นเมื่อ29 ตุลาคม 2021 .
  59. "เอกสารประกอบ/วิธีการใช้งาน/Calc: ฟังก์ชัน FLOOR" . สืบค้นเมื่อ29 ตุลาคม 2021 .

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ฟังก์ชันพื้นและเพดาน

ในทางคณิตศาสตร์ฟังก์ชันfloorคือฟังก์ชันที่รับจำนวนจริงxเป็นอินพุตและส่งคืนจำนวนเต็มที่ มากที่สุด ที่น้อยกว่าหรือเท่ากับxเขียนว่า⌊ x ⌋หรือfloor( x )ในทำนองเดียวกันฟังก์ชัน

สัญกรณ์

ส่วน จำนวนเต็ม หรือ ส่วนจำนวนเต็ม ของจำนวน ( partie entière ในภาษาต้นฉบับ) ได้รับการนิยามครั้งแรกในปี 1798 โดย Adrien-Marie Legendre ในการพิสูจน์ สูตรของ Legendre

คำจำกัดความและคุณสมบัติ

กำหนดให้ x และ y เป็นจำนวนจริง m และ n เป็นจำนวนเต็มและเซตของ จำนวนเต็ม ซ {\displaystyle \mathbb {Z} } พื้นและเพดานอาจกำหนดได้ด้วยสมการต่อไปนี้

ความเท่าเทียมกัน

สูตรเหล่านี้สามารถใช้เพื่อลดความซับซ้อนของนิพจน์ที่เกี่ยวข้องกับพื้นและเพดานได้ [ 11 ]