ทศนิยมซ้ำ
ทศนิยมซ้ำหรือทศนิยมเวียนเกิดคือตัวเลขในรูปทศนิยมที่หลักต่างๆมีลักษณะเป็นคาบ (กล่าวคือ หลังจากหลักใดหลักหนึ่ง ลำดับของตัวเลขจะซ้ำกันไปเรื่อยๆ) ถ้าหากลำดับของตัวเลขนั้นประกอบด้วยเลขศูนย์ทั้งหมด (กล่าวคือ มีจำนวนหลักที่ไม่ใช่ศูนย์เพียงจำนวนจำกัด) ทศนิยมนั้นจะเรียกว่า ทศนิยมรู้จบและจะไม่ถือว่าเป็นทศนิยมซ้ำ
สามารถพิสูจน์ได้ว่าจำนวนใดเป็นจำนวนตรรกยะก็ต่อเมื่อการแสดงผลในรูปทศนิยมเป็นทศนิยมซ้ำหรือทศนิยมสิ้นสุด ตัวอย่างเช่น ตัวเลขทศนิยมของ1/3 จะกลายเป็นตัวเลขคาบหลังจากจุดทศนิยมโดยจะซ้ำเลข "3" ไปเรื่อยๆ เช่น 0.333... ตัวอย่างที่ซับซ้อนกว่าคือ3227/555 ซึ่งตัวเลขทศนิยมจะกลายเป็นตัวเลขคาบที่หลักที่สองถัดจากจุดทศนิยม แล้วซ้ำลำดับ "144" ไปเรื่อยๆ เช่น 5.8144144144... อีกตัวอย่างหนึ่งคือ 593/53 ซึ่งจะกลายเป็นตัวเลขคาบหลังจากจุดทศนิยมโดยซ้ำรูปแบบ 13 หลัก "1886792452830" ไปเรื่อยๆ เช่น 11.18867924528301886792452830...
ลำดับตัวเลขจำกัดที่ซ้ำกันอย่างไม่สิ้นสุดเรียกว่าตัวเลขที่ซ้ำกันหรือตัวตั้งซ้ำหากตัวเลขที่ซ้ำกันเป็นศูนย์ ตัวเลขทศนิยมนี้จะเรียกว่าทศนิยมสิ้นสุดแทนที่จะเป็นทศนิยมซ้ำ เนื่องจากสามารถละเว้นศูนย์ได้และทศนิยมจะสิ้นสุดก่อนศูนย์เหล่านี้[ 1 ]ตัวเลขทศนิยมสิ้นสุดทุกตัวสามารถเขียนเป็นเศษส่วนทศนิยม ได้ ซึ่ง เป็นเศษส่วนที่มีตัวส่วนเป็นกำลังของ 10 (เช่น1.585 = 1585 / 1000 ) นอกจาก นี้ยังสามารถเขียนเป็นอัตราส่วนในรูปแบบk / 2n · 5m (เช่น1.585 = 317 / 23 · 52 )อย่างไรก็ตามทุกจำนวนที่มีการแสดงทศนิยมสิ้นสุดก็จะมีการแสดงทศนิยมซ้ำอีกแบบหนึ่งโดยปริยาย ซึ่งตัวเลขที่ซ้ำกันคือ "9" โดยได้มาจากการลดตัวเลขที่ไม่ใช่ศูนย์ตัวสุดท้าย (ขวาสุด) ลงหนึ่ง แล้วต่อท้ายด้วยตัวเลขที่ซ้ำกันคือ 9 ตัวอย่างสองกรณีคือ1.000... = 0.999...และ1.585000... = 1.584999... (ทศนิยมซ้ำประเภทนี้สามารถหาได้จากการหารยาว หากใช้รูปแบบที่ดัดแปลงของ อั ลกอริทึมการหาร แบบปกติ [ 2 ] )
จำนวนใดๆ ที่ไม่สามารถแสดงเป็นอัตราส่วน ของ จำนวนเต็มสอง จำนวน ได้ เรียกว่าจำนวนอตรรกยะการแสดงผลในรูปทศนิยมจะไม่สิ้นสุดหรือซ้ำกันอย่างไม่มีที่สิ้นสุด แต่จะขยายออกไปตลอดกาลโดยไม่มีการซ้ำ (ดู§ จำนวนตรรกยะทุกจำนวนเป็นทศนิยมที่สิ้นสุดหรือทศนิยมที่ซ้ำกัน)ตัวอย่างของจำนวนอตรรกยะดังกล่าวได้แก่√2 และ π [ 3 ]
พื้นหลัง
สัญกรณ์
การแสดงผลด้วยข้อความใดๆ ย่อมมีจำนวนจำกัด ซึ่งเป็นเหตุผลว่าทำไมจึงต้องใช้สัญลักษณ์ที่ไม่ใช่ทศนิยมแบบพิเศษเพื่อแสดงทศนิยมซ้ำ ด้านล่างนี้คือข้อกำหนดในการใช้สัญลักษณ์หลายแบบ แต่ไม่มีแบบใดที่ได้รับการยอมรับอย่างเป็นสากล
| เศษส่วน | วินคูลัม | จุด | วงเล็บ | อาร์ค | จุดไข่ปลา | |
|---|---|---|---|---|---|---|
| 1/9 | 0.1 | 0. . 1 | 0.(1) | 0.1 | 0.111... | |
| 1/3 | = 3/9 | 0.3 | 0.3 | 0.(3) | 0.3 | 0.333... |
| 2/3 | = 6/9 | 0.6 | 0.6 | 0.(6) | 0.6 | 0.666... |
| 9/11 | = 81 / 99 | 0.81 | 0. . 8 . 1 | 0.(81) | 0.81 | 0.8181... |
| 7/12 | = 525 / 900 | 0.58 3 | 0.58 . 3 | 0.58(3) | 0.58 3 | 0.58 333 ... |
| 1/7 | = 142857 / 999999 | 0.142857 | 0. . 1 4285 . 7 | 0.(142857) | 0.142857 | 0.142857 142857 ... |
| 1/81 | = 12345679 / 999999999 | 0. 012345679 | 0. . 0 1234567 . 9 | 0.(012345679) | 0. 012345679 | 0.012345679 012345679 ... |
| 22/7 | = 3142854 / 999999 | 3. 142857 | 3. . 1 4285 . 7 | 3.(142857) | 3. 142857 | 3.142857 142857 ... |
| 593 / 53 | = 111886792452819 / 9999999999999 | 11. 1886792452830 | 11. . 1 88679245283 . 0 | 11.(1886792452830) | 11. 1886792452830 | 11.1886792452830 1886792452830 ... |
- เส้นเชื่อม:ในสหรัฐอเมริกาแคนาดาอินเดียฝรั่งเศสเยอรมนีเดนมาร์กเนเธอร์แลนด์อิตาลีสวิตเซอร์แลนด์สาธารณรัฐเช็กสโลวาเกียสโลวีเนียชิลีไต้หวันและตุรกีธรรมเนียมปฏิบัติคือการลากเส้นแนวนอน (เส้นเชื่อม) เหนือส่วนที่ซ้ำกัน [ 4 ]
- จุด: ในบางประเทศอิสลาม เช่น บังกลาเทศ มาเลเซีย โมร็อกโก ปากีสถาน ตูนิเซียอิหร่านแอลจีเรียและอียิปต์รวมถึงสหราชอาณาจักรนิวซีแลนด์ออสเตรเลียแอฟริกาใต้ญี่ปุ่นไทยอินเดียเกาหลีใต้สิงคโปร์และสาธารณรัฐประชาชนจีนมีธรรมเนียมที่จะวางจุดไว้เหนือตัวเลขด้านนอกสุดของตัวเลขที่ซ้ำกัน
- วงเล็บ : ในบางส่วนของยุโรปรวมถึงออสเตรียฟินแลนด์นอร์เวย์โปแลนด์รัสเซียและยูเครนตลอดจนเวียดนามและอิสราเอลมี ธรรมเนียมที่จะ ใส่วงเล็บล้อมรอบตัวเลขที่ซ้ำกัน ซึ่งอาจทำให้เกิดความสับสนกับสัญลักษณ์สำหรับ ความไม่แน่นอน หรือการคูณแบบมาตรฐานได้
- ส่วนโค้ง : ในสเปนและบาง ประเทศ ในละตินอเมริกาเช่นอาร์เจนตินาบราซิลและเม็กซิโกการใช้สัญลักษณ์ส่วนโค้งเหนือส่วนที่ซ้ำกันก็เป็นทางเลือกแทนการใช้เส้นเชื่อมและจุดเช่นกัน
- จุดไข่ปลา : โดยทั่วไปแล้ว ทศนิยมซ้ำมักจะแสดงด้วยจุดไข่ปลา (สามจุด เช่น 0.333...) โดยเฉพาะอย่างยิ่งเมื่อเริ่มเรียนการเขียนตัวเลขแบบเดิมในโรงเรียน การเขียนแบบนี้ทำให้เกิดความไม่แน่นอนว่าควรจะซ้ำตัวเลขใดบ้าง และแม้กระทั่งว่ามีการซ้ำเกิดขึ้นจริงหรือไม่ เนื่องจากจุดไข่ปลาเหล่านี้ยังใช้กับจำนวนอตรรกยะ ด้วย เช่นπสามารถแสดงได้เป็น 3.14159...
ในภาษาอังกฤษ มีหลายวิธีในการอ่านทศนิยมซ้ำออกเสียง ตัวอย่างเช่น 1.2 34อาจอ่านว่า "หนึ่งจุดสองซ้ำสามสี่", "หนึ่งจุดสองซ้ำสามสี่", "หนึ่งจุดสองเกิดซ้ำสามสี่", "หนึ่งจุดสองเกิดซ้ำสามสี่" หรือ "หนึ่งจุดสองเข้าสู่อนันต์สามสี่" เช่นเดียวกัน 11. 1886792452830อาจอ่านว่า "สิบเอ็ดจุดซ้ำหนึ่งดับเบิลแปดหกเจ็ดเก้าสองสี่ห้าสองแปดสามศูนย์", "สิบเอ็ดจุดซ้ำหนึ่งดับเบิลแปดหกเจ็ดเก้าสองสี่ห้าสองแปดสามศูนย์", "สิบเอ็ดจุดเกิดซ้ำหนึ่งดับเบิลแปดหกเจ็ดเก้าสองสี่ห้าสองแปดสามศูนย์" หรือ "สิบเอ็ดจุดเข้าสู่อนันต์หนึ่งดับเบิลแปดหกเจ็ดเก้าสองสี่ห้าสองแปดสามศูนย์"
การขยายทศนิยมและลำดับการเกิดซ้ำ
ในการแปลงจำนวนตรรกยะที่แสดงในรูปเศษส่วนให้เป็นรูปทศนิยม เราสามารถใช้การหารยาวได้ตัวอย่างเช่น พิจารณาจำนวนตรรกยะ5/74 :
0.0 675 74 ) 5.00000 4.44 560 518 420 370 500เป็นต้น สังเกตว่าในแต่ละขั้นตอนเราจะมีเศษเหลือ เศษเหลือที่แสดงไว้ข้างต้นคือ 56, 42, 50 เมื่อเราได้เศษเหลือเป็น 50 และนำ "0" ลงมา เราจะพบว่าเรากำลังหาร 500 ด้วย 74 ซึ่งเป็นปัญหาเดียวกันกับที่เราเริ่มต้น ดังนั้น ทศนิยมจึงซ้ำกัน: 0.0675 675 675 ....
สำหรับเศษส่วนจำนวนเต็มใดๆ A / B เศษเหลือที่ขั้นตอน k สำหรับจำนวนเต็มบวกใดๆkคือA × 10 k (modulo B )
จำนวนตรรกยะทุกจำนวนเป็นได้ทั้งทศนิยมรู้จบหรือทศนิยมซ้ำ
สำหรับตัวหารใดๆ จะมีเศษเหลือที่แตกต่างกันได้เพียงจำนวนจำกัดเท่านั้น ในตัวอย่างข้างต้น เศษเหลือที่เป็นไปได้ 74 แบบ ได้แก่ 0, 1, 2, ..., 73 หากเศษเหลือเป็น 0 ณ จุดใดๆ ในการหาร การขยายจะสิ้นสุดลง ณ จุดนั้น จากนั้นความยาวของส่วนที่ซ้ำกัน หรือที่เรียกว่า "คาบ" จะถูกกำหนดให้เป็น 0
ถ้าเศษเหลือไม่เคยเป็น 0 เลย กระบวนการหารจะดำเนินต่อไปเรื่อยๆ และในที่สุดก็จะต้องมีเศษเหลือที่เคยเกิดขึ้นมาก่อนเกิดขึ้น ขั้นตอนต่อไปในการหารจะให้ตัวเลขใหม่ในผลหารและเศษเหลือใหม่เหมือนกับครั้งก่อนที่เศษเหลือเหมือนกัน ดังนั้น การหารครั้งต่อไปจะให้ผลลัพธ์ซ้ำเดิม ลำดับของตัวเลขที่ซ้ำกันเรียกว่า "ตัวตั้งซ้ำ" ซึ่งมีความยาวมากกว่า 0 เรียกว่า "คาบ" [ 5 ]
ในระบบเลขฐาน 10 เศษส่วนจะมีทศนิยมซ้ำก็ต่อเมื่อเมื่อเขียนในรูปอย่างง่ายที่สุดแล้วตัวส่วนมีตัวประกอบเฉพาะอย่างน้อยหนึ่งตัวที่แตกต่างจาก 2 และ 5 (ตัวส่วนที่เป็นจำนวนเฉพาะถือว่าเป็นตัวประกอบเฉพาะของตัวมันเอง) หรือกล่าวอีกนัยหนึ่งคือ ตัวส่วนไม่สามารถเขียนอยู่ในรูป 2 m 5 n ได้ โดยที่mและnเป็นจำนวนเต็มที่ไม่เป็นลบ
ทศนิยมซ้ำหรือทศนิยมรู้จบทุกจำนวนเป็นจำนวนตรรกยะ
จำนวนทศนิยมซ้ำแต่ละจำนวนจะสอดคล้องกับสมการเชิงเส้นที่มีสัมประสิทธิ์เป็นจำนวนเต็ม และคำตอบเฉพาะของสมการนั้นคือจำนวนตรรกยะ ในตัวอย่างข้างต้นα = 5.8144144144...สอดคล้องกับสมการ
10000 α − 10 α = 58144.144144... − 58.144144... 9990 α = 58086 ดังนั้นα = 58086 / 9990 = 3227 / 555
กระบวนการในการหาค่าสัมประสิทธิ์จำนวนเต็มเหล่านี้มีรายละเอียดดังต่อไปนี้
หลักฐานที่เป็นทางการ
กำหนดให้เป็นทศนิยมซ้ำที่ไหน,, และเป็นกลุ่มของตัวเลข ให้จำนวนหลักของการคูณด้วยแยกกลุ่มที่ซ้ำกันและกลุ่มที่สิ้นสุดออกจากกัน:
ถ้าจุดทศนิยมสิ้นสุด () การพิสูจน์เสร็จสมบูรณ์แล้ว[ 6 ]สำหรับกับตัวเลข ให้ที่ไหนเป็นกลุ่มตัวเลขสุดท้าย จากนั้น
ที่ไหนหมายถึงตัวเลขหลักที่iและ
เนื่องจากคือผลรวมของจำนวนเต็ม () และจำนวนตรรกยะ (),มีเหตุผลเช่นกัน[ 8 ]
เศษส่วนที่มีตัวส่วนเป็นจำนวนเฉพาะ
เศษส่วนที่อยู่ในรูปอย่างง่ายที่สุดซึ่งมี ตัวส่วนเป็นจำนวน เฉพาะที่ไม่ใช่ 2 หรือ 5 (เช่นจำนวนเฉพาะสัมพัทธ์ กับ 10) จะได้ทศนิยมซ้ำเสมอ ความยาวของส่วนที่ซ้ำ (คาบของส่วนทศนิยมซ้ำ) ของ 1 / p เท่ากับอันดับของ 10 มอดูล pถ้า 10 เป็นรากปฐมภูมิมอ ดู ล pความยาวของส่วนที่ซ้ำจะเท่ากับp − 1 ถ้าไม่ใช่ ความ ยาวของส่วนที่ซ้ำจะเป็นตัวประกอบของp − 1 ผลลัพธ์นี้สามารถอนุมานได้จากทฤษฎีบทเล็กของแฟร์มาต์ซึ่งกล่าวว่า10p − 1 ≡ 1 (mod p )
รากดิจิทัลฐาน 10 ของตัวซ้ำของส่วนกลับของจำนวนเฉพาะใดๆ ที่มากกว่า 5 คือ 9 [ 9 ]
ถ้าความยาวของส่วนที่ซ้ำกันของ1/ p สำหรับจำนวนเฉพาะp เท่ากับ p − 1แล้ว ส่วนที่ซ้ำกันนั้น เมื่อแสดงในรูปจำนวนเต็ม จะเรียกว่าจำนวนวัฏจักร
เลขวัฏจักร
ตัวอย่างของเศษส่วนที่อยู่ในกลุ่มนี้ ได้แก่:
- 1/7 = 0.142857 มีตัวเลขซ้ำ6 ตัว
- 1/17 = 0.0588235294117647 ,ตัวเลขซ้ำ16 ตัว
- 1/19 = 0.052631578947368421 ,ตัวเลขซ้ำ18 ตัว
- 1/23 = 0.0434782608695652173913 ,ตัวเลขซ้ำ 22 ตัว
- 1/29 = 0.0344827586206896551724137931 ,ตัวเลขซ้ำ28 ตัว
- 1/47 = 0.0212765957446808510638297872340425531914893617 ,ตัวเลขซ้ำ46 ตัว
- 1/59 = 0.0169491525423728813559322033898305084745762711864406779661 ,ตัวเลขซ้ำ 58 ตัว
- 1/61 = 0.016393442622950819672131147540983606557377049180327868852459 ,ตัวเลขซ้ำ 60 ตัว
- 1/97 = 0.010309278350515463917525773195876288659793814432989690721649484536082474226804123711340206185567 ,ตัวเลขซ้ำ96 ตัว
รายการนี้สามารถขยายต่อไปได้อีกโดยรวมถึงเศษส่วน1/109 , 1/113 , 1/131 , 1/149 , 1/167 , 1/179 , 1/181 , 1/193 , 1/223 , 1/229 เป็นต้น( ลำดับA001913 ใน OEIS )
ทุก จำนวนทวีคูณ แท้ของจำนวนวัฏจักร (กล่าวคือ จำนวนทวีคูณที่มีจำนวนหลักเท่ากัน) ล้วนเป็นการหมุน:
- 1 / 7 = 1 × 0.142857 = 0.142857
- 2 / 7 = 2 × 0.142857 = 0.285714
- 3 / 7 = 3 × 0.142857 = 0.428571
- 4 / 7 = 4 × 0.142857 = 0.571428
- 5 / 7 = 5 × 0.142857 = 0.714285
- 6 / 7 = 6 × 0.142857 = 0.857142
เหตุผลของพฤติกรรมแบบวัฏจักรนั้นเห็นได้ชัดจากแบบฝึกหัดทางคณิตศาสตร์ของการหารยาว1/7 : เศษที่เหลือเรียงตามลำดับคือลำดับวัฏจักร{1, 3, 2, 6, 4, 5}ดูบทความ142,857สำหรับคุณสมบัติเพิ่มเติมของจำนวนวัฏจักรนี้ ด้วย
เศษส่วนที่เป็นวัฏจักรจะมีทศนิยมซ้ำที่มีความยาวเป็นเลขคู่ ซึ่งหารลงตัวเป็นสองลำดับในรูป แบบ ส่วนเติมเต็มเก้าตัวอย่างเช่น1/7 เริ่มต้นด้วย '142' และตามด้วย '857' ในขณะที่6/7 ( โดย การ หมุน) เริ่มต้น ด้วย '857' ตามด้วยส่วนเติมเต็มเก้าของมันคือ '142'
การหมุนเวียนของตัวเลขที่ซ้ำกันในจำนวนวัฏจักรจะเกิดขึ้นในลักษณะที่ตัวเลขที่ซ้ำกันแต่ละตัวถัดไปจะมีค่ามากกว่าตัวก่อนหน้าเสมอ ตัวอย่างเช่น ในลำดับข้างต้น เราจะเห็นว่า 0.142857... < 0.285714... < 0.428571... < 0.571428... < 0.714285... < 0.857142.... สำหรับเศษส่วนวัฏจักรที่มีตัวเลขที่ซ้ำกันยาวๆ วิธีนี้ช่วยให้เราสามารถคาดเดาผลลัพธ์ของการคูณเศษส่วนด้วยจำนวนธรรมชาติ n ใดๆ ได้อย่างง่ายดาย ตราบใดที่เรารู้ตัวเลขที่ซ้ำกัน
จำนวนเฉพาะแท้คือจำนวนเฉพาะpซึ่งลงท้ายด้วยเลข 1 ในฐาน 10 และส่วนกลับในฐาน 10 ของจำนวนเฉพาะ p นั้นมีตัวซ้ำที่มีความยาวp − 1 ในจำนวนเฉพาะดังกล่าว เลข 0, 1,..., 9 แต่ละตัว จะ ปรากฏในลำดับซ้ำเป็นจำนวนครั้งเท่ากับเลขอื่นๆ (กล่าวคือp − 1 / 10ครั้ง ) ได้แก่: [ 10 ] : 166
- 61, 131, 181, 461, 491, 541, 571, 701, 811, 821, 941, 971, 1021, 1051, 1091, 1171, 1181, 1291, 1301, 1349, 1381, 1531, 1571, 1621, 1741, 1811, 1829, 1861,... ( ลำดับA073761ในOEIS )
จำนวนเฉพาะจะเป็นจำนวนเฉพาะแท้ก็ต่อเมื่อเป็นจำนวนเฉพาะสมบูรณ์และสมมูลกับ 1 mod 10 เท่านั้น
ถ้าจำนวนเฉพาะpเป็นทั้งจำนวนเฉพาะที่ซ้ำกันอย่างสมบูรณ์และจำนวนเฉพาะที่ปลอดภัยแล้ว1 / pจะสร้างลำดับของตัวเลขสุ่มเทียมp − 1 ตัวจำนวนเฉพาะเหล่านั้นคือ
ส่วนกลับอื่นๆ ของจำนวนเฉพาะ
ส่วนกลับของจำนวนเฉพาะบางจำนวนที่ไม่ก่อให้เกิดจำนวนวัฏจักร ได้แก่:
- 1 / 3 = 0.3ซึ่งมีคาบ (ความยาวของการซ้ำ)เท่ากับ 1
- 1 / 11 = 0.09ซึ่งมีคาบเท่ากับสอง
- 1 / 13 = 0.076923ซึ่งมีคาบเท่ากับหก
- 1 / 31 = 0.032258064516129ซึ่งมีคาบเท่ากับ 15
- 1 / 37 = 0.027ซึ่งมีคาบเท่ากับสาม
- 1 / 41 = 0.02439ซึ่งมีคาบเท่ากับห้า
- 1/43 = 0.023255813953488372093ซึ่งมีคาบเท่ากับ 21
- 1 / 53 = 0.0188679245283ซึ่งมีคาบเท่ากับ 13
- 1 / 67 = 0.014925373134328358208955223880597 ซึ่ง มีคาบเท่ากับ 33
- 1 / 71 = 0.01408450704225352112676058338028169ซึ่งมีคาบเท่ากับ 35
- 1 / 73 = 0.01369863 ซึ่ง มีคาบแปด
- 1/79 = 0.0126582278481ซึ่งมีคาบเท่ากับ13
- 1 / 83 = 0.01204819277108433734939759036144578313253ซึ่งมีคาบเท่ากับ 41
- 1 / 89 = 0.01123595505617977528089887640449438202247191 ซึ่ง มี คาบ เวลา 44
เหตุผลก็คือ 3 เป็นตัวหารของ 9, 11 เป็นตัวหารของ 99, 41 เป็นตัวหารของ 99999 เป็นต้น ในการหาคาบของ1 / p เราสามารถตรวจสอบได้ว่าจำนวนเฉพาะp หารจำนวนใดจำนวนหนึ่ง ตั้งแต่ 999 ถึง 999 ลงตัวหรือไม่ โดยที่จำนวนหลักของตัวเลขนั้นหารp − 1 ลงตัว เนื่องจากคาบจะไม่เกินp − 1 เราจึงสามารถหาค่านี้ได้โดยการคำนวณ10p − 1 − 1 / pตัวอย่างเช่น สำหรับ 11 เราจะได้ 1/ p = 10/p
จากนั้นตรวจสอบพบตัวเลขที่ซ้ำกัน 09 และช่วงเวลา 2
ส่วน กลับของ จำนวนเฉพาะเหล่านั้นสามารถเชื่อมโยงกับลำดับทศนิยมซ้ำหลายลำดับได้ ตัวอย่างเช่น ตัวคูณของ 1/13 สามารถแบ่งออกเป็นสองชุด โดยมีส่วนซ้ำที่แตกต่างกัน ชุดแรกคือ:
- 1 / 13 = 0.076923
- 10 / 13 = 0.769230
- 9 / 13 = 0.692307
- 12 / 13 = 0.923076
- 3 / 13 = 0.230769
- 4 / 13 = 0.307692
โดยส่วนที่ซ้ำกันของแต่ละเศษส่วนเป็นการจัดเรียงแบบวนซ้ำของ 076923 ชุดที่สองคือ:
- 2 / 13 = 0.153846
- 7 / 13 = 0.538461
- 5 / 13 = 0.384615
- 11 / 13 = 0.846153
- 6 / 13 = 0.461538
- 8 / 13 = 0.615384
โดยส่วนที่ซ้ำกันของแต่ละเศษส่วนเป็นการจัดเรียงใหม่แบบวนรอบของ 153846
โดยทั่วไป เซตของผลคูณแท้ของส่วนกลับของจำนวนเฉพาะpประกอบด้วย เซตย่อย nเซต แต่ละเซตย่อยมีความยาวส่วนที่ซ้ำกันkโดยที่nk = p − 1
กฎโทเทียน
สำหรับจำนวนเต็มn ใดๆ ความยาวL ( n ) ของตัวทศนิยมซ้ำของ1 / nจะหาร φ ( n ) ลงตัว โดยที่φ คือฟังก์ชันโทเทียนต์ความยาวจะเท่ากับφ ( n )ก็ต่อเมื่อ 10 เป็นรากปฐมภูมิโมดูลัส n [ 11 ]
โดยเฉพาะ อย่างยิ่ง จะได้ว่าL ( p ) = p − 1 ก็ต่อเมื่อpเป็นจำนวนเฉพาะและ 10 เป็นรากปฐมภูมิมอดูล p เท่านั้น ดังนั้น การกระจายทศนิยมของn / pสำหรับn = 1, 2, ..., p − 1 ทั้งหมดจะมีคาบp − 1 และแตกต่างกันเพียงแค่การเรียงสับเปลี่ยนแบบวัฏจักรเท่านั้น จำนวนp ดัง กล่าวเรียกว่า จำนวน เฉพาะที่ซ้ำกันอย่างสมบูรณ์
ส่วนกลับของจำนวนเต็มประกอบที่ไม่มีตัวหารร่วมกับ 10
ถ้าp เป็นจำนวนเฉพาะที่ไม่ใช่ 2 หรือ 5 การแสดง ผลในรูปทศนิยมของเศษส่วน1 / p² จะ ซ้ำ กัน :
- 1 / 49 = 0. 020408163265306122448979591836734693877551 .
ช่วงเวลา (ความยาวซ้ำ) L (49) จะต้องเป็นตัวประกอบของλ (49) = 42 โดยที่λ ( n ) เรียกว่าฟังก์ชันคาร์ไมเคิลซึ่งเป็นผลมาจากทฤษฎีบทของคาร์ไมเคิลที่ระบุว่า ถ้าnเป็นจำนวนเต็มบวกλ ( n ) จะเป็นจำนวนเต็มที่เล็กที่สุดmเช่นนั้น
สำหรับจำนวนเต็มa ทุกตัว ที่เป็น จำนวน เฉพาะสัมพัทธ์กับn
คาบของ 1 / p 2 มักจะเป็นpT โดยที่T คือคาบของ 1 / p มีจำนวนเฉพาะที่ทราบอยู่ 3 จำนวนที่ไม่เป็นความจริง และสำหรับจำนวนเฉพาะเหล่านั้น คาบของ 1 / p 2 จะเท่ากับคาบของ 1 / p เนื่องจากp 2หาร 10 p − 1 − 1 ลงตัว จำนวนเฉพาะทั้งสามนี้คือ 3, 487 และ 56598313 (ลำดับA045616ในOEIS ) [ 12 ]
ในทำนองเดียวกัน คาบของ 1 / p k มักจะเป็นp k –1 T
ถ้าpและq เป็นจำนวนเฉพาะที่ไม่ใช่ 2 หรือ 5 การ แสดงผล ในรูป ทศนิยมของเศษส่วน1 / pqจะซ้ำกัน ตัวอย่างเช่น 1/119 :
- 119 = 7 × 17
- แลมบ์ดา (7 × 17) = คคล. ( แลมบ์ (7), แลมบ์ (17)) = ค.บ.(6, 16) = 48,
โดยที่ LCM หมายถึงตัวคูณร่วมน้อยที่สุด
คาบTของ 1 / pq เป็นตัวประกอบของλ ( pq ) และในกรณีนี้คือ 48:
- 1 / 119 = 0. 008403361344537815126050420168067226890756302521 .
คาบTของ 1 / pq คือ LCM( T , T ) โดยที่T คือคาบของ 1 / p และT คือคาบของ 1 / q
ถ้าp , q , rฯลฯ เป็นจำนวนเฉพาะที่ไม่ใช่ 2 หรือ 5 และk , ℓ , mฯลฯ เป็นจำนวนเต็มบวกแล้ว
เป็นทศนิยมซ้ำที่มีคาบเท่ากับ
โดยที่T , T , T ,... คือคาบของทศนิยมซ้ำ 1 / p k , 1 / q ℓ , 1 / r m ,... ตามลำดับ ตามที่นิยามไว้ข้างต้น
ส่วนกลับของจำนวนเต็มที่ไม่เป็นจำนวนเฉพาะสัมพัทธ์กับ 10
จำนวนเต็มที่ไม่เป็นจำนวนเฉพาะสัมพัทธ์กับ 10 แต่มีตัวประกอบเฉพาะอื่นที่ไม่ใช่ 2 หรือ 5 จะมีส่วนกลับที่เป็นจำนวนคาบในที่สุด แต่จะมีลำดับตัวเลขที่ไม่ซ้ำกันนำหน้าส่วนที่ซ้ำกัน ส่วนกลับสามารถแสดงได้ดังนี้:
โดยที่aและbไม่เป็นศูนย์ทั้งคู่
เศษส่วนนี้สามารถแสดงได้ในรูปแบบอื่นดังนี้:
ถ้าa > bหรือเป็น
ถ้าb > aหรือเป็น
ถ้าa = b
เลขฐานสิบมี:
- ค่า เริ่มต้นชั่วคราวที่มีจำนวนหลักหลังจุดทศนิยมสูงสุด ( a , b ) หลัก โดยบางหลักหรือทั้งหมดในค่าเริ่มต้นชั่วคราวนี้อาจเป็นศูนย์ก็ได้
- ส่วนที่ซ้ำกันในภายหลังซึ่งเหมือนกับส่วนที่ซ้ำกันสำหรับเศษส่วน 1 / p k q ℓ ⋯ .
ตัวอย่างเช่น1/28 = 0.03571428 :
- a = 2, b = 0 และปัจจัยอื่นๆp k q ℓ ⋯ = 7
- มีตัวเลขเริ่มต้นที่ไม่ซ้ำกัน 2 หลัก คือ 03 และ
- มีตัวเลขซ้ำกัน 6 ตัวคือ571428 ซึ่งเท่ากับจำนวน 1/7
การแปลงทศนิยมซ้ำเป็นเศษส่วน
เมื่อกำหนดทศนิยมซ้ำมาให้ เราสามารถคำนวณเศษส่วนที่ทำให้เกิดทศนิยมซ้ำนั้นได้ ตัวอย่างเช่น:
(คูณทั้งสองข้างของเส้นตรงด้านบนด้วย 10) (subtract the 1st line from the 2nd) (reduce to lowest terms)
Another example:
(move decimal to start of repetition = move by 1 place = multiply by 10) (collate 2nd repetition here with 1st above = move by 2 places = multiply by 100) (subtract to clear decimals) (reduce to lowest terms)
A shortcut
The procedure below can be applied in particular if the repetend has n digits, all of which are 0 except the final one which is 1. For instance for n = 7:
So this particular repeating decimal corresponds to the fraction 1/10n − 1, where the denominator is the number written as n 9s. Knowing just that, a general repeating decimal can be expressed as a fraction without having to solve an equation. For example, one could reason:
or
It is possible to get a general formula expressing a repeating decimal with an n-digit period (repetend length), beginning right after the decimal point, as a fraction:
More explicitly, one gets the following cases:
If the repeating decimal is between 0 and 1, and the repeating block is n digits long, first occurring right after the decimal point, then the fraction (not necessarily reduced) will be the integer number represented by the n-digit block divided by the one represented by n 9s. For example,
- 0.444444... = 4/9 since the repeating block is 4 (a 1-digit block),
- 0.565656... = 56/99 since the repeating block is 56 (a 2-digit block),
- 0.012012... = 12/999 since the repeating block is 012 (a 3-digit block); this further reduces to 4/333.
- 0.999999... = 9/9 = 1, since the repeating block is 9 (also a 1-digit block)
If the repeating decimal is as above, except that there are k (extra) digits 0 between the decimal point and the repeating n-digit block, then one can simply add k digits 0 after the n digits 9 of the denominator (and, as before, the fraction may subsequently be simplified). For example,
- 0.000444... = 4/9000 since the repeating block is 4 and this block is preceded by 3 zeros,
- 0.005656... = 56 / 9900 เนื่องจาก บล็อกที่ซ้ำกันคือ 56และมีเลขศูนย์ 2 ตัวนำหน้า
- 0.00012012... = 12 / 99900 = 1 / 8325 เนื่องจาก บล็อกที่ซ้ำกัน คือ012และมีเลขศูนย์ 2 ตัวนำหน้า
ทศนิยมซ้ำใดๆ ที่ไม่ได้อยู่ในรูปแบบที่อธิบายไว้ข้างต้น สามารถเขียนได้เป็นผลรวมของทศนิยมรู้จบและทศนิยมซ้ำประเภทใดประเภทหนึ่งในสองประเภทข้างต้น (จริงๆ แล้วประเภทแรกก็เพียงพอแล้ว แต่ทศนิยมรู้จบอาจต้องเป็นจำนวนลบ) ตัวอย่างเช่น
- 1.23444 ... = 1.23 + 0.00444 ... = 123 / 100 + 4 / 900 = 1107 / 900 + 4 / 900 = 1111 / 900
- หรืออีกวิธีหนึ่ง1.23444 ... = 0.79 + 0.44444 ... = 79 / 100 + 4 / 9 = 711 / 900 + 400 / 900 = 1111 / 900
- 0.3789789 ... = 0.3 + 0.0789789 ... = 3 / 10 + 789 / 9990 = 2997 / 9990 + 789 / 9990 = 3786 / 9990 = 631 / 1665
- หรืออีกวิธีหนึ่ง 0.3789789... = −0.6 + 0.9789789... = − 6 / 10 + 978/999 = − 5994 / 9990 + 9780 / 9990 = 3786 / 9990 = 631 / 1665
วิธีที่เร็วกว่านั้นคือการละเลยจุดทศนิยมไปเลย แล้วเขียนแบบนี้
- 1.23444... = 1234 − 123 / 900 = 1111 / 900 (ตัวส่วนมีเลข 9 หนึ่งตัวและเลข 0 สองตัว เนื่องจากมีตัวเลขซ้ำกันหนึ่งตัว และมีตัวเลขที่ไม่ซ้ำกันสองตัวหลังจุดทศนิยม)
- 0.3789789... = 3789 − 3 / 9990 = 3786 / 9990 ( ตัวส่วนมีเลข 9 สามตัวและ เลข 0 หนึ่งตัว เนื่องจาก มีตัวเลขซ้ำกันสามตัว และมีตัวเลขที่ไม่ซ้ำกันหนึ่งตัวหลังจุดทศนิยม)
ดังนั้น จำนวนทศนิยมซ้ำใดๆ ที่มีคาบnและ มี kหลักหลังจุดทศนิยมที่ไม่ใช่ส่วนที่ซ้ำกัน สามารถเขียนได้เป็นเศษส่วน (ไม่จำเป็นต้องลดรูป) ที่มีตัวส่วนเป็น (10 n − 1) 10 k
ในทางกลับกัน คาบของทศนิยมซ้ำของเศษส่วนc / dจะเป็น (อย่างมากที่สุด) จำนวน n ที่เล็กที่สุดที่ทำให้ 10n − 1 หาร ด้วย dลงตัว
ตัวอย่าง เช่นเศษส่วน2/7มีค่า d = 7 และค่า k ที่เล็กที่สุดที่ทำให้ 10k − 1 หารด้วย 7 ลงตัวคือk = 6 เนื่องจาก 999999 = 7 × 142857 ดังนั้นคาบของเศษส่วน2/7จึงเท่ากับ6
ในรูปแบบย่อ
ภาพต่อไปนี้แสดงให้เห็นถึงลักษณะการบีอัดของทางลัดข้างต้นแทนตัวเลขส่วนที่เป็นจำนวนเต็มของเลขทศนิยม (ทางด้านซ้ายของจุดทศนิยม)ประกอบขึ้นเป็นลำดับตัวเลขของช่วงก่อนและความยาวของมัน และเป็นสตริงของตัวเลขที่ซ้ำกัน (จุด) ที่มีความยาวซึ่งไม่ใช่ศูนย์

ในเศษส่วนที่สร้างขึ้น ตัวเลขหลักนั้นจะมีการทำซ้ำครั้ง และตัวเลขจะมีการทำซ้ำครั้ง
โปรดทราบว่าในกรณีที่ไม่มี ส่วน ที่เป็นจำนวนเต็มในทศนิยมตัวเลข นี้จะถูกแทนด้วยเลขศูนย์ ซึ่งอยู่ทางซ้ายของตัวเลขอื่นๆ จึงจะไม่ส่งผลต่อผลลัพธ์สุดท้าย และสามารถละเว้นได้ในการคำนวณฟังก์ชันก่อกำเนิด
ตัวอย่าง:
สัญลักษณ์ในตัวอย่างข้างต้น หมายถึงการไม่มีตัวเลขของส่วนนั้นในรูปแบบทศนิยม และด้วยเหตุนี้และไม่มีอยู่จริงในเศษส่วนที่สร้างขึ้น
ทศนิยมซ้ำเป็นอนุกรมอนันต์
ทศนิยมซ้ำสามารถแสดงได้ในรูปอนุกรมอนันต์ กล่าวคือ ทศนิยมซ้ำสามารถมองได้ว่าเป็นผลรวมของจำนวนตรรกยะจำนวนอนันต์ ยกตัวอย่างที่ง่ายที่สุด
อนุกรมข้างต้นเป็นอนุกรมเรขาคณิตที่มีพจน์แรกคือ1/10และตัวประกอบร่วมคือ1/10เนื่องจากค่าสัมบูรณ์ของตัวประกอบร่วมมีค่าน้อยกว่า 1 เราจึงกล่าวได้ว่าอนุกรมเรขาคณิตนี้ลู่เข้า และ สามารถหาค่าที่แน่นอนในรูปเศษส่วนได้โดยใช้สูตรต่อไปนี้ โดยที่aคือพจน์แรกของอนุกรม และrคือตัวประกอบร่วม
ในทำนองเดียวกัน
การคูณและการเรียงสับเปลี่ยนแบบวัฏจักร
พฤติกรรมแบบวัฏจักรของทศนิยมซ้ำในการคูณยังนำไปสู่การสร้างจำนวนเต็มที่สลับตำแหน่งกันแบบวัฏจักรเมื่อคูณด้วยจำนวนบางจำนวน ตัวอย่างเช่น102564 × 4 = 410256 102564คือส่วนที่ซ้ำกันของ4/39และ410256คือส่วนที่ซ้ำกันของ 16/39
คุณสมบัติอื่นๆ ของความยาวที่ซ้ำกัน
คุณสมบัติต่างๆ ของความยาวที่ซ้ำกัน (คาบ) ได้รับการกำหนดโดย Mitchell [ 13 ]และ Dickson [ 14 ]
- คาบของ 1 / k สำหรับจำนวนเต็มkจะมีค่า ≤ k − 1 เสมอ
- ถ้าp เป็น จำนวน เฉพาะ คาบของ1 / pจะ หาร p − 1 ลงตัว
- ถ้าk เป็น จำนวนประกอบ คาบของ1 / kจะน้อยกว่าk − 1 อย่างแน่นอน
- คาบของ c / k สำหรับc ที่เป็น จำนวนเฉพาะสัมพัทธ์กับkจะเท่ากับคาบของ 1 / k
- ถ้าk = 2 a ·5 b nโดยที่n > 1 และnไม่หารลงตัวด้วย 2 หรือ 5 แล้ว ความยาวของการเปลี่ยนแปลงชั่วคราวของ 1 / k จะเท่ากับ max( a , b ) และคาบจะเท่ากับrโดยที่rคือลำดับการคูณของ 10 mod n นั่นคือจำนวนเต็มที่เล็กที่สุดที่10 r ≡ 1 ( mod n )
- ถ้าp , p′ , p″ ,... เป็นจำนวนเฉพาะที่ต่างกัน แล้วคาบของ 1 / p p′ p″ ⋯ จะเท่ากับตัวคูณร่วมน้อยที่สุดของคาบของ 1 / p , 1 / p′ , 1 / p″ ,....
- ถ้าkและk′ไม่มีตัวประกอบเฉพาะร่วมกันอื่นนอกจาก 2 หรือ 5 แล้ว คาบของ 1 / kk′ จะเท่ากับตัวคูณร่วมน้อยที่สุดของคาบของ 1 / k และ 1 / k ′
- สำหรับจำนวนเฉพาะpถ้า
- สำหรับบางค่าmแต่
- ดังนั้นสำหรับc ≥ 0 เราจะได้ว่า
- ถ้าpเป็นจำนวนเฉพาะแท้ที่ลงท้ายด้วย 1 กล่าวคือ ถ้าส่วนที่ซ้ำกันของ1 / p เป็นจำนวนวัฏจักรที่มีความยาวp − 1 และp = 10h + 1 สำหรับh บางค่า แล้วตัวเลข 0, 1, ..., 9 จะปรากฏในส่วนที่ซ้ำกันเป็นจำนวน h = p − 1/10 พอดี
สำหรับคุณสมบัติอื่นๆ ของส่วนที่ซ้ำกัน โปรดดูที่[ 15 ]
การขยายไปยังฐานอื่นๆ
ลักษณะต่างๆ ของทศนิยมซ้ำนั้นสามารถนำไปใช้กับการแสดงตัวเลขในฐานจำนวนเต็มอื่นๆ ได้เช่นกัน ไม่ใช่แค่ฐาน 10 เท่านั้น:
- จำนวนจริงทุก จำนวน สามารถแสดงได้โดยใช้ส่วนที่เป็นจำนวนเต็ม ตามด้วยจุดทศนิยม (ซึ่งเป็นการขยายแนวคิดของจุดทศนิยมไปยังระบบที่ไม่ใช่ทศนิยม) ตามด้วยตัวเลขจำนวนจำกัดหรืออนันต์
- ถ้าฐานเป็นจำนวนเต็ม ลำดับ สิ้นสุดย่อมแสดงถึงจำนวนตรรกยะอย่างชัดเจน
- จำนวนตรรกยะจะมีลำดับสิ้นสุดก็ต่อเมื่อตัวประกอบเฉพาะทั้งหมดของตัวส่วนของรูปเศษส่วนที่ลดรูปอย่างสมบูรณ์แล้วนั้น เป็นตัวประกอบของฐานด้วย จำนวนเหล่านี้ประกอบกันเป็นเซตหนาแน่นในQและR
- ถ้าหากระบบตัวเลขตำแหน่งเป็นระบบมาตรฐาน นั่นหมายความว่ามันมีฐาน
- รวมกับชุดตัวเลขที่ต่อเนื่องกัน
- โดยที่r := | b | , d := d + r − 1และ0 ∈ Dแล้ว ลำดับที่สิ้นสุดจะเทียบเท่ากับลำดับเดียวกันที่มี ส่วนที่ซ้ำกันแบบ ไม่สิ้นสุดซึ่งประกอบด้วยเลข 0 อย่างเห็นได้ชัด ถ้าฐานเป็นบวก จะมีโฮโมมอร์ฟิซึมลำดับจากลำดับพจนานุกรมของสตริงอนันต์ด้านขวาเหนือตัวอักษรDไปยังช่วงปิดบางช่วงของจำนวนจริง ซึ่งแมปสตริง0. A A ... A d และ0. A A ...( A +1) d โดยที่A ∈ DและA ≠ d ไปยังจำนวนจริงเดียวกัน – และไม่มีภาพซ้ำกันอื่น ๆ ในระบบเลขฐานสิบ ตัวอย่างเช่น มี 0. 9 = 1. 0 = 1; ใน ระบบ ไตรภาคที่สมดุลจะมี 0. 1 = 1. T = 1 / 2 .
- จำนวนตรรกยะจะมีลำดับที่ซ้ำกันอย่างไม่สิ้นสุดซึ่งมีความยาวจำกัดlถ้าตัวส่วนของเศษส่วนที่ลดรูปแล้วมีตัวประกอบเฉพาะที่ไม่ใช่ตัวประกอบของฐาน ถ้าqเป็นตัวประกอบสูงสุดของตัวส่วนที่ลดรูปแล้วซึ่งเป็นจำนวนเฉพาะสัมพัทธ์กับฐานlคือเลขชี้กำลังที่เล็กที่สุดที่qหารb ℓ − 1ลงตัว มันคืออันดับการคูณord ( b )ของชั้นเศษเหลือb mod qซึ่งเป็นตัวหารของฟังก์ชันคาร์ไมเคิลλ ( q )ซึ่งมีค่าน้อยกว่าqลำดับที่ซ้ำกันจะนำหน้าด้วยค่าชั่วคราวที่มีความยาวจำกัด ถ้าเศษส่วนที่ลดรูปแล้วยังมีตัวประกอบเฉพาะร่วมกับฐานด้วย ลำดับที่ซ้ำกัน
- แสดงถึงเศษส่วน
- จำนวนอตรรกยะมีตัวแทนที่มีความยาวอนันต์ ซึ่งไม่ใช่ลำดับที่ซ้ำกันอย่างไม่สิ้นสุดของความยาวจำกัดจากจุดใดๆ ก็ตาม
ตัวอย่างเช่น ในระบบเลขฐานสิบสอง1/2 = 0.6 , 1/3 = 0.4, 1/4 = 0.3 และ1/6 = 0.2ทั้งหมดนี้เป็นจำนวนที่สิ้นสุด ส่วน 1/5 = 0.2 ตัวเลข2497ซ้ำกันโดยมีคาบเท่ากับ4ซึ่งแตกต่างจากการขยายในระบบเลขฐานสิบที่เท่ากับ 0.2 และ 1/7 = 0.186A35 มีคาบเท่ากับ6 ในระบบเลขฐานสิบสองเช่นเดียวกับในระบบเลขฐานสิบ
ถ้าbเป็นฐานจำนวนเต็มและkเป็นจำนวนเต็มแล้ว
ตัวอย่างเช่น 1/7 ในระบบเลขฐานสิบสอง:
ซึ่งคือ0.186A35 12 10 12 คือ 12 10 10² 12คือ 144 21 คือ 25 10 A5 คือ 125 10
อัลกอริทึมสำหรับฐานบวก
สำหรับจำนวนตรรกยะ0 < p / q < 1 (และฐานb ∈ N ) จะมีอัลกอริทึมต่อไปนี้ที่สร้างตัวเลขซ้ำพร้อมกับความยาวของตัวเลขซ้ำนั้น:
ฟังก์ชันb_adic ( b , p , q ) // b ≥ 2; 0 < p < q digits = "0123..." ; // จนถึงหลักที่มีค่า b–1 begin s = "" ; // สตริงของตัวเลขpos = 0 ; // ตำแหน่งทั้งหมดอยู่ทางขวาของจุดทศนิยมwhile not defined ( occurs [ p ]) do occurs [ p ] = pos ; // ตำแหน่งของหลักที่มีเศษเหลือ p bp = b * p ; z = floor ( bp / q ) ; // ดัชนี z ของตัวเลขภายใน: 0 ≤ z ≤ b-1 p = b * p − z * q ; // 0 ≤ p < q if p = 0 then L = 0 ; if not z = 0 then s = s . substring ( digits , z , 1 ) end if return ( s ) ; end if s = s . substring ( digits , z , 1 ) ; // เพิ่มอักขระของตัวเลขpos += 1 ; end while L = pos - occurs [ p ] ; // ความยาวของส่วนที่ซ้ำ (ซึ่งน้อยกว่า q) // ทำเครื่องหมายตัวเลขของส่วนที่ซ้ำด้วยเส้นเชื่อม: for i from occurs [ p ] to pos - 1 do substring ( s , i , 1 ) = overline ( substring ( s , i , 1 )) ; end for return ( s ) ; endการทำงานบรรทัดแรกที่ไฮไลต์ไว้จะคำนวณ ค่าตัวเลขz
บรรทัดถัดไปจะคำนวณเศษเหลือใหม่p′ของการหารมอดูลัสตัวส่วนqซึ่งเป็นผลมาจากฟังก์ชันพื้นfloorเราจึงได้
ดังนั้น
และ
เนื่องจากเศษเหลือ pทั้งหมดเหล่านี้เป็นจำนวนเต็มที่ไม่เป็นลบและน้อยกว่าqดังนั้นจึงมีเศษเหลือได้เพียงจำนวนจำกัดเท่านั้น ซึ่งส่งผลให้เศษเหลือเหล่านี้ต้องปรากฏซ้ำในwhileลูป การเกิดซ้ำดังกล่าวถูกตรวจจับโดยอาร์เรย์แบบเชื่อมโยงoccursตัวเลขใหม่zถูกสร้างขึ้นในแถวสีเหลือง โดยที่pเป็นตัวเลขที่ไม่ใช่ค่าคงที่เพียงตัวเดียว ความยาวLของตัวเลขที่ซ้ำกันเท่ากับจำนวนของเศษเหลือ (ดูเพิ่มเติมในหัวข้อจำนวนตรรกยะทุกจำนวนเป็นทศนิยมรู้จบหรือทศนิยมซ้ำ )
ตารางค่าต่างๆ
- เศษส่วน
การขยายทศนิยม ℓ การขยายไบนารี ℓ 1/2 0.5 0 0.1 0 1/3 0.3 1 0.01 2 1/4 0.25 0 0.01 0 1/5 0.2 0 0.0011 4 1/6 0.1 6 1 0.0 01 2 1/7 0.142857 6 0.001 3 1/8 0.125 0 0.001 0 1/9 0.1 1 0.000111 6 1/10 0.1 0 0.0 0011 4 1/11 0.09 2 0. 0001011101 10 1/12 0.08 3 1 0.00 01 2 1/13 0.076923 6 0. 000100111011 12 1/14 0.0 714285 6 0.0 001 3 1/15 0.0 6 1 0.0001 4 1/16 0.0625 0 0.0001 0 - เศษส่วน
การขยายทศนิยม ℓ 1/17 0. 0588235294117647 16 1/18 0.0 5 1 1/19 0. 052631578947368421 18 1/20 0.05 0 1/21 0.047619 6 1/22 0.0 45 2 1/23 0. 0434782608695652173913 22 1/24 0.041 6 1 1/25 0.04 0 1/26 0.0 384615 6 1/27 0.037 3 1/28 0.03 571428 6 1/29 0. 0344827586206896551724137931 28 1/30 0.0 3 1 1/31 0. 032258064516129 15 - เศษส่วน
การขยายทศนิยม ℓ 1/32 0.03125 0 1/33 0.03 2 1/34 0.0 2941176470588235 16 1/35 0.0 285714 6 1/36 0.02 7 1 1/37 0.027 3 1/38 0.0 263157894736842105 18 1/39 0.025641 6 1/40 0.025 0 1/41 0.02439 5 1/42 0.0 238095 6 1/43 0. 023255813953488372093 21 1/44 0.02 27 2 1/45 0.0 2 1 1/46 0.0 2173913043478260869565 22 1/47 0. 0212765957446808510638297872340425531914893617 46 1/48 0.0208 3 1 1/49 0. 020408163265306122448979591836734693877551 42 1/50 0.02 0 1/51 0. 0196078431372549 16 1/52 0.01 923076 6 1/53 0. 0188679245283 13 1/54 0.0 185 3 1/55 0.0 18 2 1/56 0.017 857142 6 1/57 0. 017543859649122807 18 1/58 0.0 1724137931034482758620689655 28 1/59 0. 0169491525423728813559322033898305084745762711864406779661 58 1/60 0.01 6 1
โดยที่เศษส่วน นั้น คือเศษส่วนหน่วย1 / nและℓ10ยาวของส่วนที่ซ้ำกัน (ในเลขฐานสิบ)
ความยาวℓ ( n ) ของตัวเลขทศนิยมซ้ำของ 1 / n , n = 1, 2, 3, ... คือ:
- 0, 0, 1, 0, 0, 1, 6, 0, 1, 0, 2, 1, 6, 6, 1, 0, 16, 1, 18, 0, 6, 2, 22, 1, 0, 6, 3, 6, 28, 1, 15, 0, 2, 16, 6, 1, 3, 18, 6, 0, 5, 6, 21, 2, 1, 22, 46, 1, 42, 0, 16, 6, 13, 3, 2, 6, 18, 28, 58, 1, 60, 15, 6, 0, 6, 2, 33, 16, 22, 6, 35, 1, 8, 3, 1, 18, 6, 6, 13, 0, 9, 5, 41, 6, 16, 21, 28, 2, 44, 1, 6, 22, 15, 46, 18, 1, 96, 42, 2, 0... ( ลำดับA051626ในOEIS )
เพื่อเป็นการเปรียบเทียบ ความยาวℓ ( n ) ของส่วน ที่ซ้ำกัน แบบไบนารีของเศษส่วน 1 / n , n = 1, 2, 3, ... คือ:
- 0, 0, 2, 0, 4, 2, 3, 0, 6, 4, 10, 2, 12, 3, 4, 0, 8, 6, 18, 4, 6, 10, 11, 2, 20, 12, 18, 3, 28, 4, 5, 0, 10, 8, 12, 6, 36, 18, 12, 4, 20, 6, 14, 10, 12, 11, ... (= A007733 [ n ], ถ้าnไม่ใช่กำลังของ 2 มิฉะนั้น = 0)
ตัวเลขทศนิยมที่ซ้ำกันของ 1 / n , n = 1, 2, 3, ... คือ:
- 0, 0, 3, 0, 0, 6, 142857, 0, 1, 0, 09, 3, 076923, 714285, 6, 0, 0588235294117647, 5, 052631578947368421, 0, 047619, 45, 0434782608695652173913, 6, 0, 384615, 037, 571428, 0344827586206896551724137931, 3, 032258064516129, 0, 03, 2941176470588235, 285714... ( ลำดับA036275ในOEIS )
ความยาวซ้ำของเลขฐานสิบของ 1 / p , p = 2, 3, 5, ... ( จำนวนเฉพาะลำดับที่ n ) คือ:
- 0, 1, 0, 6, 2, 6, 16, 18, 22, 28, 15, 3, 5, 21, 46, 13, 58, 60, 33, 35, 8, 13, 41, 44, 96, 4, 34, 53, 108, 112, 42, 130, 8, 46, 148, 75, 78, 81, 166, 43, 178, 180, 95, 192, 98, 99, 30, 222, 113, 228, 232, 7, 30, 50, 256, 262, 268, 5, 69, 28, 141, 146, 153, 155, 312, 79... ( ลำดับA002371ในOEIS )
จำนวนเฉพาะที่น้อยที่สุดpซึ่งทำให้1 / p มีความยาวส่วนที่ซ้ำกันในฐานสิบเท่ากับnโดยที่n = 1, 2, 3, ... คือ:
- 3, 11, 37, 101, 41, 7, 239, 73, 333667, 9091, 21649, 9901, 53, 909091, 31, 17, 2071723, 19, 1111111111111111111, 3541, 43, 23, 111111111111111111111111, 99990001, 21401, 859, 757, 29, 3191, 211, 2791, 353, 67, 103, 71, 999999000001, 2028119, 909090909090909091, 90090090090099099099091, 1676321, 83, 127, 173... ( ลำดับA007138ในOEIS )
จำนวนเฉพาะที่น้อยที่สุดpซึ่งทำให้ k / p มี วัฏจักรที่แตกต่างกัน nแบบ ( 1 ≤ k ≤ p −1 ), n = 1, 2, 3, ..., คือ:
ดูเพิ่มเติม
หมายเหตุ
- ↑ Courant, R. และ Robbins, H.คณิตศาสตร์คืออะไร?: แนวทางเบื้องต้นสู่แนวคิดและวิธีการ ฉบับที่ 2 อ็อกซ์ฟอร์ด ประเทศอังกฤษ: สำนักพิมพ์มหาวิทยาลัยอ็อกซ์ฟอร์ด, 1996: หน้า 67
- ↑ Beswick, Kim (2004), "ทำไม 0.999... ถึงเท่ากับ 1?: คำถามที่ถามกันบ่อยและความเข้าใจเรื่องจำนวน", Australian Mathematics Teacher , 60 (4): 7– 9
- ↑ "การพิสูจน์ดั้งเดิมของแลมเบิร์ตที่ว่า π เป็นจำนวนอตรรกยะ" Mathematics Stack Exchange สืบค้นเมื่อ19 ธันวาคม 2023
- ↑ Conférence Intercantonale de l'Instruction Publique de la Suisse Romande et du Tessin (2011)ผู้ช่วยบันทึก . คณิตศาสตร์ 9-10-11. เลป. หน้า 20–21.
- ↑สำหรับฐาน bและตัวหาร nในแง่ของทฤษฎีกลุ่มความยาวนี้หารลงตัว
- ↑วูโอริเนน, อาเปลี. "จำนวนตรรกยะมีการขยายทศนิยมซ้ำ " อาเปลี วูโอริเนน. สืบค้นเมื่อ23-12-2023 .
- ↑ "เซตของทศนิยมซ้ำ" . www.sjsu.edu . เก็บถาวรจากต้นฉบับเมื่อวันที่ 23 ธันวาคม 2023 . เรียกดูเมื่อ วันที่ 23 ธันวาคม 2023 .
- ↑ RoRi (2016-03-01). "พิสูจน์ว่าทศนิยมซ้ำทุกตัวแทนจำนวนตรรกยะ" . Stumbling Robot . เก็บถาวรจากต้นฉบับเมื่อ 23 ธันวาคม 2023 . เรียกดูเมื่อ2023-12-23 .
- ↑ Gray, Alexander J. (มีนาคม 2000). "รากดิจิทัลและส่วนกลับของจำนวนเฉพาะ". Mathematical Gazette . 84 (499): 86. doi : 10.2307/3621484 . JSTOR 3621484 . S2CID 125834304 .
สำหรับจำนวนเฉพาะที่มากกว่า 5 รากดิจิทัลทั้งหมดดูเหมือนจะมีค่าเดียวกันคือ 9 เราสามารถยืนยันสิ่งนี้ได้หาก...
- ↑ Dickson, LE,ประวัติศาสตร์ของทฤษฎีจำนวน , เล่ม 1, สำนักพิมพ์เชลซี, 1952.
- ↑ William E. Heal. คุณสมบัติบางประการของตัวซ้ำ. Annals of Mathematics, Vol. 3, No. 4 (สิงหาคม 1887), หน้า 97–103
- ↑ Albert H. Beiler, Recreations in the Theory of Numbers , หน้า 79
- ↑ Mitchell, Douglas W., "เครื่องกำเนิดเลขสุ่มแบบไม่เชิงเส้นที่มีความยาวรอบที่ทราบและยาว", Cryptologia 17, มกราคม 1993, หน้า 55 – 62
- ↑ Dickson, Leonard E. ,ประวัติทฤษฎีจำนวน , เล่ม 1 , สำนักพิมพ์ Chelsea Publ. Co., 1952 (ฉบับพิมพ์ครั้งแรก 1918), หน้า 164 – 173.
- ↑ Armstrong, NJ และ Armstrong, RJ, "คุณสมบัติบางประการของตัวที่ซ้ำกัน", Mathematical Gazette 87, พฤศจิกายน 2003, หน้า 437–443
ลิงก์ภายนอก
- ไวส์สไตน์, เอริค ดับเบิลยู. "ทศนิยมซ้ำ" . MathWorld .