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

อ่าน 2 นาที

จำนวนโคโตเทียนสูง

ใน ทฤษฎีจำนวน ซึ่งเป็นสาขาหนึ่งของ คณิตศาสตร์ จำนวน โคโตเทียนสูง คือ จำนวนเต็ม บวก ที่มากกว่า 1 และมีคำตอบมากกว่าสำหรับ สมการ เค {\displaystyle k}

จำนวนโคโตเทียนสูง

ในทฤษฎีจำนวนซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์จำนวนโคโตเทียนสูงคือจำนวนเต็ม บวก ที่มากกว่า 1 และมีคำตอบมากกว่าสำหรับสมการ

มากกว่าจำนวนเต็มอื่น ๆ ทั้งที่น้อยกว่าและมากกว่า 1 ในที่นี้คือฟังก์ชันโทเทียนต์ของออยเลอร์มีคำตอบมากมายนับไม่ถ้วนสำหรับสมการนี้

= 1

ดังนั้นค่านี้จึงถูกยกเว้นในคำจำกัดความ ตัวเลขโคโตเทียนสูงไม่กี่ตัวแรกคือ: [ 1 ]

2 , 4 , 8 , 23 , 35 , 47 , 59 , 63 , 83 , 89 , 113 , 119 , 167 , 209 , 269 , 299, 329, 389, 419, 509, 629, 659, 779, 839, 1049, 1169, 1259, 1469, 1649, 1679, 1889, ... (ลำดับA100827ในOEIS )

จำนวนโคโทเทียนสูงจำนวนมากเป็นจำนวนคี่[ 1 ]

แนวคิดนี้ค่อนข้างคล้ายคลึงกับจำนวนประกอบสูงเช่นเดียวกับที่มีจำนวนประกอบสูงเป็นอนันต์ จำนวนโคโทเทียนสูงก็เป็นอนันต์เช่นกัน การคำนวณจะยากขึ้น เนื่องจาก1การแยกตัวประกอบจำนวนเต็มจะยากขึ้นเมื่อตัวเลขมีขนาดใหญ่ขึ้น

ตัวอย่าง

โคโทเทียนต์ของ0 นิยามว่าคือ จำนวนของจำนวนเต็มบวกที่น้อยกว่าหรือเท่ากับ 0 ซึ่งมีตัวประกอบเฉพาะอย่างน้อยหนึ่งตัวร่วมกับ0 ตัวอย่างเช่น โคโทเทียนต์ของ 6 คือ 4 เนื่องจากจำนวนเต็มบวกทั้งสี่นี้มีตัวประกอบเฉพาะร่วมกับ 6 ได้แก่ 2, 3, 4, 6 โคโทเทียนต์ของ 8 ก็คือ 4 เช่นกัน โดยมีจำนวนเต็มเหล่านี้ร่วมด้วย: 2, 4, 6, 8 มีจำนวนเพียงสองจำนวนเท่านั้น คือ 6 และ 8 ที่มีโคโทเทียนต์เท่ากับ 4 มีจำนวนน้อยกว่าที่มีโคโทเทียนต์เท่ากับ 2 และ 3 (อย่างละหนึ่งจำนวน) ดังนั้น 4 จึงเป็นจำนวนที่มีโคโทเทียนต์สูง

(ลำดับA063740ในOEIS )

k (ค่า k ที่มีค่า cototient สูง จะแสดงด้วยตัวหนา)0123456789101112131415161718192021222324252627282930
จำนวนคำตอบของสมการx − φ( x ) = k111211232023212331313144304143
nk s เช่นนั้นจำนวนของkที่ทำให้(ลำดับA063740ในOEIS )
011
12, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, ... (ทั้งหมดเป็นจำนวนเฉพาะ)
241
391
46, 82
5251
6101
715, 492
812, 14, 163
921, 272
100
1135, 1212
1218, 20, 223
1333, 1692
14261
1539, 552
1624, 28, 323
1765, 77, 2893
18341
1951, 91, 3613
20381
2145, 57, 853
22301
2395, 119, 143, 5294
2436, 40, 44, 464
2569, 125, 1333
260
2763, 81, 115, 1874
28521
29161, 209, 221, 8414
3042, 50, 583
3187, 247, 9613
3248, 56, 62, 644
3393, 145, 2533
340
3575, 155, 203, 299, 3235
3654, 682
37217, 13692
38741
3999, 111, 319, 3914
40761
41185, 341, 377, 437, 16815
42821
43123, 259, 403, 18494
4460, 862
45117, 129, 205, 4934
4666, 702
47215, 287, 407, 527, 551, 22096
4872, 80, 88, 92, 945
49141, 301, 343, 481, 5895
500

จำนวนเฉพาะ

จำนวนโคโตเทียนสูงกลุ่มแรกๆ ที่เป็นจำนวนเฉพาะคือ[ 2 ]

2, 23, 47, 59, 83, 89, 113, 167, 269, 389, 419, 509, 659, 839, 1049, 1259, 1889, 2099, 2309, 2729, 3359, 3989, 4289, 4409, 5879, 6089, 6719, 9029, 9239, ... (ลำดับA105440ในOEIS )

ดูเพิ่มเติม

ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Highly_cototient_number&oldid=1289622571 "

สรุปเนื้อหา

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

ข้อมูลสำคัญเกี่ยวกับ จำนวนโคโตเทียนสูง

ใน ทฤษฎีจำนวน ซึ่งเป็นสาขาหนึ่งของ คณิตศาสตร์ จำนวน โคโตเทียนสูง คือ จำนวนเต็ม บวก ที่มากกว่า 1 และมีคำตอบมากกว่าสำหรับ สมการ เค {\displaystyle k}

ตัวอย่าง

โค โทเทียนต์ ของ0 นิยามว่าคือ จำนวนของจำนวนเต็มบวกที่น้อยกว่าหรือเท่ากับ 0 ซึ่งมีตัวประกอบเฉพาะอย่างน้อยหนึ่งตัวร่วมกับ0 ตัวอย่างเช่น โคโทเทียนต์ของ 6 คือ 4 เนื่องจากจำนวนเต็มบวกทั้งสี่นี้มี ตัวประกอบเฉพาะ ร่วมกับ 6 ได้แก่ 2, 3, 4, 6 โคโทเทียนต์ของ 8 ก็คือ 4...

จำนวนเฉพาะ

จำนวนโคโตเทียนสูงกลุ่มแรกๆ ที่เป็น จำนวนเฉพาะ คือ [ 2 ]

ดูเพิ่มเติม

หมายเลขที่สูงมาก ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Highly_cototient_number&oldid=1289622571 "