คำถามติดแท็ก factoring

ได้รับแรงบันดาลใจจากคำถามนี้จากเพื่อน ๆคู่แข่งของเราในการตรวจสอบรหัส คำนิยาม อาร์เรย์ซุปเปอร์เป็นอาร์เรย์ที่แต่ละองค์ประกอบใหม่ในอาร์เรย์มีขนาดใหญ่กว่าผลรวมขององค์ประกอบทั้งหมดก่อนหน้านี้ด้วย {2, 3, 6, 13}เป็นอาเรย์ super เพราะ 3 > 2 6 > 3 + 2 (5) 13 > 6 + 3 + 2 (11) {2, 3, 5, 11}คือไม่อาร์เรย์สุดเพราะ 3 > 2 5 == 3 + 2 11 > 5 + 3 + 2 อาร์เรย์ duperเป็นอาร์เรย์ที่แต่ละองค์ประกอบใหม่ในอาร์เรย์มีขนาดใหญ่กว่าสินค้าทุกองค์ประกอบก่อนหน้านี้ด้วย {2, 3, …

39 code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

ตัวเลขรองเป็นจำนวนเต็มบวกซึ่งปัจจัยหลัก (ไม่มีหลายหลาก) น้อยกว่าหรือเท่ากับรากที่สองของมัน 4เป็นตัวเลขรองเพราะมีเพียงปัจจัยสำคัญเท่านั้น2ซึ่งเท่ากับรากที่สองของมัน อย่างไรก็ตาม15ไม่ใช่ตัวเลขรองเพราะมัน5เป็นปัจจัยสำคัญซึ่งมีขนาดใหญ่กว่าสแควร์รูท ( ~ 3.9) เนื่องจากจำนวนเฉพาะทั้งหมดมีตัวเองเป็นปัจจัยสำคัญจึงไม่มีหมายเลขเฉพาะเป็นหมายเลขรอง ตัวเลขรองสองสามตัวแรกมีดังนี้: 1, 4, 8, 9, 12, 16, 18, 24, 25, 27, 30, 32, 36, 40, 45, 48, 49, 50, 54, 56 หมายเลขตติยภูมิถูกกำหนดในทำนองเดียวกันยกเว้นปัจจัยสำคัญทั้งหมดจะต้องน้อยกว่าหรือเท่ากับรูทคิวบ์ ตัวเลขระดับอุดมศึกษาสองสามคนแรกมีดังนี้: 1, 8, 16, 27, 32, 36, 48, 54, 64, 72, 81, 96, 108, 125, 128, 135, 144, 150, …

34 code-golf  sequence  primes  integer  factoring 

n > 2ได้รับจำนวนเต็มบวก เราแปลงเป็นอาร์เรย์ดังนี้ หากเท่ากับ2ส่งคืนอาร์เรย์ว่าง มิฉะนั้นสร้างอาร์เรย์ของnปัจจัยสำคัญทั้งหมดที่เรียงลำดับจากน้อยไปมากจากนั้นแต่ละองค์ประกอบจะแทนที่ด้วยดัชนีในลำดับตัวเลขจำนวนมากและในที่สุดก็เปลี่ยนแต่ละองค์ประกอบเป็นอาร์เรย์ ตัวอย่างเช่นให้แปลงตัวเลข46เป็นอาร์เรย์ ประการแรกเปลี่ยนให้เป็นอาเรย์ของปัจจัยหลัก: [2, 23] จำนวน23เป็น9วันที่สำคัญดังนั้นแทนที่2กับอาร์เรย์ที่ว่างเปล่าและมี23 [9]ตอนนี้ Array จะกลายเป็น: [[], [9]] ปัจจัยสำคัญของการ9เป็น3และ3ดังนั้น: [[], [3, 3]] ทำเช่นเดียวกันสำหรับทั้งสอง3: [[], [[2], [2]]] และในที่สุดก็: [[], [[[]], [[]]]] ตอนนี้เพื่อเข้ารหัสมันเราเพียงแค่แทนที่วงเล็บเปิดแต่ละอัน1และแต่ละวงเล็บปิดด้วย0แล้วเอาศูนย์สิ้นสุดทั้งหมดแล้วปล่อยหนึ่ง1จากท้าย นี่คือเลขฐานสองของเรา ใช้ตัวอย่างข้างต้น: [ ] [ [ [ ] ] [ [ ] ] ] | | | | | | | …

33 code-golf  number  primes  binary  factoring 

ฉันอยู่ที่บ้านเพื่อนเพื่อทานอาหารค่ำและพวกเขาแนะนำแนวคิดของ "พื้นที่เวกเตอร์ไพรม์แฟคเตอร์" ในพื้นที่นี้จำนวนเต็มบวกจะแสดงเป็นเวกเตอร์ดังกล่าวที่n TH องค์ประกอบในเวกเตอร์คือจำนวนครั้งที่n TH แบ่งนายกจำนวน (โปรดทราบว่านี่หมายความว่าเวกเตอร์ของเรามีจำนวนคำไม่ จำกัด ) ตัวอย่างที่20คือ 2 0 1 0 0 0 ... เพราะตัวประกอบที่สำคัญของมันคือ2 * 2 * 5 เนื่องจากการแยกตัวประกอบเฉพาะนั้นไม่เหมือนใครแต่ละตัวเลขจึงสอดคล้องกับเวกเตอร์หนึ่งตัว เราสามารถเพิ่มเวกเตอร์โดยการเพิ่มรายการของพวกเขาในแนวนอน นี่เหมือนกับการคูณตัวเลขที่สัมพันธ์กัน เราสามารถทำการคูณสเกลาร์ซึ่งคล้ายกับการเพิ่มจำนวนที่เกี่ยวข้องกับกำลัง ปัญหาคือว่าพื้นที่นี้ไม่ได้เป็นพื้นที่เวคเตอร์ในความเป็นจริงเพราะไม่มีผู้รุกราน ถ้าเราไปข้างหน้าและเพิ่มผู้รุกรานและปิดพื้นที่เวกเตอร์ตอนนี้เรามีวิธีแสดงจำนวนตรรกยะเชิงบวกทุกอย่างในฐานะเวกเตอร์ ถ้าเราเก็บความจริงที่ว่าการบวกเวกเตอร์แทนการคูณ จากนั้นค่าผกผันของจำนวนธรรมชาติคือส่วนกลับของ ตัวอย่างเช่นหมายเลข20มีเวกเตอร์ 2 0 1 0 0 0 ... ดังนั้นเศษส่วน1/20จึงเป็นค่าผกผัน -2 0 -1 0 0 0 ... ถ้าเราอยากหาเวกเตอร์ที่เกี่ยวข้องกับเศษส่วนเช่น14/15เราก็จะได้14 1 0 …

31 code-golf  math  number-theory  linear-algebra  factoring 

พื้นหลัง: ปัจจุบัน ความท้าทายที่สมบูรณ์แบบตัวเลขค่อนข้างมีข้อบกพร่องและซับซ้อนเนื่องจากจะขอให้คุณส่งออกในรูปแบบที่ซับซ้อนซึ่งเกี่ยวข้องกับปัจจัยของตัวเลข นี่คือrepost ปัญหาการตัดสินใจอย่างหมดจดของความท้าทาย ท้าทาย กำหนดจำนวนเต็มบวกให้กับค่าใด ๆ รูปแบบอินพุตมาตรฐานให้แยกความแตกต่างระหว่างว่าสมบูรณ์หรือไม่ ตัวเลขที่สมบูรณ์แบบคือตัวเลขที่เท่ากับผลรวมของตัวหารที่เหมาะสมทั้งหมด (ตัวหารที่เป็นบวกน้อยกว่าของตัวเอง) ตัวอย่างเช่น666เป็นตัวเลขที่สมบูรณ์แบบเนื่องจากตัวหารคือ1,2,31,2,31,2,3ซึ่งรวมกันได้ถึง666ในขณะที่121212ไม่ใช่ตัวเลขที่สมบูรณ์แบบตั้งแต่ตัวหาร ( 1,2,3,4,61,2,3,4,61,2,3,4,6 ) รวมได้ถึง161616ไม่ได้12121212 กรณีทดสอบ: Imperfect: 1,12,13,18,20,1000,33550335 Perfect: 6,28,496,8128,33550336,8589869056 กฎระเบียบ โปรแกรมของคุณไม่จำเป็นต้องใช้กรณีทดสอบขนาดใหญ่จนเสร็จสมบูรณ์หากมีข้อ จำกัด ด้านหน่วยความจำหรือเวลา เอาท์พุทสามารถเป็นสองค่าที่แตกต่างกันและสอดคล้องกันผ่านรูปแบบการออกที่ได้รับอนุญาต หากไม่ชัดเจนว่าอะไรคือสิ่งที่แสดงถึงความสมบูรณ์แบบ / ไม่สมบูรณ์โปรดระบุในคำตอบของคุณ

29 code-golf  number  decision-problem  number-theory  factoring 

เรามีความท้าทายในการแยกตัวประกอบที่สำคัญเมื่อไม่นานมานี้ แต่ความท้าทายนั้นเกือบหกปีและแทบจะไม่เป็นไปตามข้อกำหนดปัจจุบันของเราดังนั้นฉันเชื่อว่าถึงเวลาแล้วสำหรับการสร้างใหม่ ท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นที่รับอินพุตเป็นจำนวนเต็มมากกว่า 1 และส่งออกหรือส่งกลับรายการปัจจัยหลัก กฎระเบียบ อินพุตและเอาต์พุตอาจกำหนดโดยวิธีมาตรฐานและในรูปแบบมาตรฐานใด ๆ ปัจจัยที่ซ้ำกันต้องรวมอยู่ในผลลัพธ์ ผลลัพธ์อาจอยู่ในลำดับใดก็ได้ อินพุตจะต้องไม่น้อยกว่า 2 หรือมากกว่า 2 31 - 1 อนุญาตให้มีบิวด์อิน แต่อนุญาตให้รวมโซลูชันที่ไม่ใช่บิลด์ไว้ กรณีทดสอบ 2 -> 2 3 -> 3 4 -> 2, 2 6 -> 2, 3 8 -> 2, 2, 2 12 -> 2, 2, 3 255 -> 3, 5, 17 …

27 code-golf  primes  factoring 

2013 3*11*61มีตัวประกอบที่สำคัญ 2014 2*19*53มีตัวประกอบที่สำคัญ คุณสมบัติที่น่าสนใจเกี่ยวกับ factorizations เหล่านี้ก็คือว่ามีอยู่ช่วงเวลาที่แตกต่างกันใน factorizations ของปี 2013 และ 2014 11+61=19+53=72รวมกับจำนวนเดียวกันว่า: เขียนโปรแกรมหรือฟังก์ชั่นที่รับค่าเป็นจำนวนเต็มบวกสองจำนวนที่มากกว่า 1 และส่งกลับค่าความจริงหากมีผลรวมของปัจจัยเฉพาะที่เลือกไว้ของตัวเลขหนึ่งซึ่งเท่ากับผลรวมของปัจจัยเฉพาะที่เลือกในจำนวนที่สองและ ค่าความผิดพลาดเป็นอย่างอื่น ชี้แจง สามารถใช้ปัจจัยหลักได้มากกว่าสองอย่าง ไม่ใช่ปัจจัยสำคัญทั้งหมดของจำนวนที่ต้องใช้ในผลรวม ไม่จำเป็นสำหรับจำนวนของจำนวนเฉพาะที่ใช้จากทั้งสองตัวเลขให้เท่ากัน แม้ว่านายกจะถูกยกให้มีกำลังมากกว่า 1 ในการแยกตัวประกอบของตัวเลขมันสามารถใช้ได้เพียงครั้งเดียวในผลรวมของจำนวนเฉพาะสำหรับจำนวน 1 ไม่สำคัญ 2^32-1ป้อนตัวเลขทั้งสองจะน้อยกว่า กรณีทดสอบ 5,6 5=5 6=2*3 5=2+3 ==>True 2013,2014 2013=3*11*61 2014=2*19*53 11+61=19+53 ==>True 8,15 8=2^3 15=3*5 No possible sum ==>False 21,25 21=3*7 25=5^2 No possible …

27 code-golf  number  decision-problem  combinatorics  factoring 

ตั้งแต่ยูคลิดเรารู้ว่ามีช่วงเวลามากมาย อาร์กิวเมนต์เป็นความขัดแย้งโดย: ถ้ามีเพียงขอบเขตหลายสมมติว่าp1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_nแล้วแน่นอนm:=p1⋅p2⋅...⋅pn+1m:=p1⋅p2⋅...⋅pn+1m:=p_1\cdot p_2\cdot...\cdot p_n+1ไม่หารด้วยใด ๆ ของช่วงเวลาเหล่านี้ดังนั้นตัวประกอบที่สำคัญที่จะต้องให้ผลผลิตที่สำคัญใหม่ที่ไม่ได้อยู่ในรายการ ดังนั้นการสันนิษฐานว่ามีเฉพาะช่วงเวลาที่ จำกัด เท่านั้นจึงเป็นเท็จ ทีนี้สมมติว่า222เป็นเพียงนายกเท่านั้น วิธีการจากด้านบนให้ผลตอบแทน2+1=32+1=32+1=3ในรูปแบบไพรม์ใหม่ (เป็นไปได้) ใช้วิธีถัวเฉลี่ยอีกครั้ง2⋅3+1=72⋅3+1=72\cdot 3+1=7แล้ว2⋅3⋅7+1=432⋅3⋅7+1=432\cdot 3\cdot 7+1=43แล้ว2⋅3⋅7⋅43+1=13⋅1392⋅3⋅7⋅43+1=13⋅1392\cdot 3\cdot 7\cdot 43+1=13\cdot 139เพื่อให้ทั้ง131313และ139139139เป็นช่วงเวลาใหม่ ฯลฯ ในกรณีที่เราได้รับหมายเลขคอมโพสิตเราก็จะเลือกนายกคนใหม่อย่างน้อยที่สุด ผลนี้ในA000945 ท้าทาย รับค่าเฉพาะp1p1p_1และจำนวนเต็มnnnคำนวณคำnnn -th pnpnp_nของลำดับที่กำหนดไว้ดังต่อไปนี้: pn:=min(primefactors(p1⋅p2⋅...⋅pn−1+1))pn:=min(primefactors⁡(p1⋅p2⋅...⋅pn−1+1))p_n := \min(\operatorname{primefactors}(p_1\cdot p_2\cdot ... \cdot p_{n-1} + 1)) ลำดับเหล่านี้รู้จักกันในชื่อEuclid-Mullin -sequences ตัวอย่าง สำหรับp1=2p1=2p_1 = 2 : 1 2 2 3 3 7 …

26 code-golf  sequence  integer  primes  factoring 

ทุกคนรักรูปทรงเรขาคณิต เหตุใดเราจึงไม่ลองและเขียนรหัสมัน ความท้าทายนี้เกี่ยวข้องกับการใช้ตัวอักษรและตัวเลขและทำให้รูปร่างขึ้นอยู่กับมัน การป้อนข้อมูล อินพุตจะอยู่ในรูปแบบของ (shapeIdentifier)(size)(inverter)การป้อนข้อมูลจะอยู่ในรูปแบบของ แต่รูปร่างคือตัวระบุขนาดและอินเวอร์เตอร์คืออะไร ตัวระบุรูปร่างเป็นตัวระบุสำหรับประเภทของรูปร่างที่คุณจะทำกับ*s ต่อไปนี้เป็นตัวระบุรูปร่าง: s - จัตุรัส t - สามเหลี่ยม ขนาดจะอยู่ระหว่าง1-20และเป็นขนาดของรูป อินเวอร์เตอร์เป็นหรือไม่รูปร่างจะถูกลงคว่ำซึ่งจะเขียนแทนด้วยหรือ+ -หมายเหตุ: s3-== (เท่ากับ) s3+เพราะกำลังสองเป็นสมมาตร อย่างไรก็ตามt5-! = t5+(ไม่เท่ากับ) ช่องว่างต่อท้ายนั้นไม่เป็นไรในผลลัพธ์ แต่ช่องว่างชั้นนำไม่ ตัวอย่างผลลัพธ์ Input: s3+ Output: *** *** *** Input: t5+ Output: * *** ***** Input: t3- Output: *** * หมายเหตุพิเศษ อินพุตสามเหลี่ยมจะเป็นเลขคี่เสมอดังนั้นสามเหลี่ยมจะลงท้ายด้วย 1 *ที่ด้านบนเสมอ ขนาดของรูปสามเหลี่ยมคือขนาดของฐานถ้าอินเวอร์เตอร์เป็น และมีขนาดของด้านบนถ้าอินเวอร์เตอร์เป็น+-

23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

ในงานนี้คุณต้องเขียนโปรแกรมที่คำนวณปัจจัยสำคัญของตัวเลข อินพุตเป็นตัวเลขธรรมชาติ 1 <n <2 ^ 32 ผลลัพธ์คือรายการของตัวประกอบสำคัญของตัวเลขในรูปแบบต่อไปนี้ ต้องละเว้นเลขยกกำลังหากเป็น 1 เฉพาะจำนวนเฉพาะ (สมมติว่าอินพุตคือ 131784): 131784 = 2 ^ 3 * 3 * 17 ^ 2 * 19 ไม่จำเป็นต้องใช้ช่องว่างในจำนวนที่เท่ากัน ช่องว่างอาจถูกแทรกตามความเหมาะสม โปรแกรมของคุณควรเสร็จสิ้นภายในเวลาไม่เกิน 10 นาทีสำหรับอินพุตใด ๆ โปรแกรมที่มีจำนวนอักขระสั้นที่สุดชนะ

23 code-golf  number-theory  primes  factoring 

รับค่าอินพุทจำนวนเต็มn > 1ส่งออกรูปแปดเหลี่ยม ASCII-art ที่มีความยาวด้านข้างประกอบด้วยnอักขระ ดูตัวอย่างด้านล่าง: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

รับจำนวนเต็มn >= 2ส่งออกเลขชี้กำลังที่ใหญ่ที่สุดในการแยกตัวประกอบเฉพาะ นี่คือ OEIS ลำดับA051903 ตัวอย่าง n = 144ให้ 2^4 * 3^2ตัวประกอบที่สำคัญของมันคือ 4ตัวแทนที่ใหญ่ที่สุดคือ กรณีทดสอบ 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> 1 7 -> 1 8 -> 3 9 -> 2 10 -> 1 11 -> 1 12 -> 2 144 -> …

22 code-golf  number-theory  primes  integer  factoring 

เขียนโปรแกรมการประกอบGOLFที่อ่านจำนวนเต็มจาก stdin (ตามด้วยการขึ้นบรรทัดใหม่) และแสดงผลลัพธ์ปัจจัยหลักแยกจากบรรทัดใหม่ตามด้วยบรรทัดใหม่ต่อท้ายที่ stdout ปัจจัยสำคัญไม่จำเป็นต้องอยู่ในลำดับที่เฉพาะเจาะจง 1ไม่ใช่ปัจจัยสำคัญ GOLFไบนารี่ของคุณ(หลังจากประกอบ) จะต้องมีขนาด 8192 ไบต์ โปรแกรมของคุณจะได้คะแนนจากการรัน 10 ครั้งแต่ละรายการมีหนึ่งในอินพุตต่อไปนี้: 8831269065180497 2843901546547359024 6111061272747645669 11554045868611683619 6764921230558061729 16870180535862877896 3778974635503891117 204667546124958269 16927447722109721827 9929766466606501253 ตัวเลขเหล่านี้จะถูกจัดเรียงในแง่ของความยากลำบาก คนแรกควรได้รับการแก้ไขโดยแผนกทดลอง การปรับให้เหมาะสมกับชุดของตัวเลขนี้ขัดต่อจิตวิญญาณของคำถามฉันอาจเปลี่ยนชุดตัวเลขได้ทุกเมื่อ โปรแกรมของคุณจะต้องใช้งานได้กับหมายเลขอินพุต 64 บิตที่เป็นบวกใด ๆ คะแนนของคุณคือผลรวมของรอบ CPU ที่ใช้เพื่อคำนึงถึงตัวเลขข้างต้น เนื่องจากGOLFเป็นของใหม่ฉันจะใส่พอยน์เตอร์ไว้ที่นี่ คุณควรอ่านGOLFสเปคที่มีคำแนะนำและค่าใช้จ่ายวงจร ในโปรแกรมตัวอย่างที่เก็บ Github สามารถพบได้ โดยเฉพาะอย่างยิ่งดูที่โปรแกรมตัวอย่างแบบแฟคทอเรียลซึ่งแสดงให้เห็นถึงอินพุต / เอาต์พุต python3 assemble.py your_source.golfรวบรวมโปรแกรมของคุณเพื่อไบนารีโดยการเรียกใช้ จากนั้นเรียกใช้โปรแกรมของคุณโดยpython3 golf.py your_source.binควรพิมพ์จำนวนรอบด้วย ดูค่าของเนื้อหาการลงทะเบียนที่โปรแกรมออกด้วยการ-dตั้งค่าสถานะ - …

22 number-theory  primes  fewest-operations  factoring  golf-cpu 

ในความท้าทายนี้เราเรียนรู้วิธีเข้ารหัสจำนวนเต็มบวกทุกตัวโดยใช้ทรีแฟคเตอร์ นี่คือวิธีการทำงาน: สตริงว่างมีค่า 1 (S)โดยที่Sนิพจน์ใด ๆ ที่มีค่าของSจะประเมินไปที่S th prime ABที่AและBมีการแสดงออก arbirary ที่มีค่าของและBตามลำดับมีค่าA * B ตัวอย่างเช่นถ้าเราต้องการเป็นตัวแทน 7 เราจะทำ 7 -> (4) -> (2*2) -> ((1)(1)) -> (()()) ปรากฎว่าเราสามารถเป็นตัวแทนของจำนวนทั้งหมดโดยใช้วิธีนี้ ในความเป็นจริงเราสามารถแสดงตัวเลขได้หลายวิธี เพราะการคูณคือการสับเปลี่ยน 10 ทั้งคู่ ((()))() และ ()((())) ในขณะเดียวกันตัวเลขบางตัวสามารถแสดงได้ใน 1 ทางเท่านั้น ยกตัวอย่าง 8 8 เท่านั้นที่สามารถแสดงเป็น ()()() และเนื่องจากอะตอมทั้งหมดของเราเหมือนกันเราจึงไม่สามารถใช้สับเปลี่ยนเพื่อจัดระเบียบอะตอมเหล่านั้นใหม่ ดังนั้นตอนนี้คำถามคือ "ตัวเลขใดที่สามารถแทนได้ใน 1 ทาง" ข้อสังเกตแรกคือสิ่งที่ฉันเพิ่งเริ่มทำที่นั่น ดูเหมือนว่าพลังที่สมบูรณ์แบบนั้นมีคุณสมบัติพิเศษบางอย่าง ภายใต้การตรวจสอบเพิ่มเติมเราสามารถหา …

21 code-golf  number  decision-problem  primes  factoring 

จำนวนล้นเหลือเป็นจำนวนเต็มnว่าชุดใหม่ที่ถูกผูกไว้บนสำหรับอัตราส่วนกับฟังก์ชั่นตัวหารผลรวม σ กล่าวอีกนัยหนึ่งnคือเหลือเฟือหากว่าสำหรับจำนวนเต็มบวกทั้งหมดxที่น้อยกว่าn : σ(n)n>σ(x)xσ(n)n>σ(x)x\frac{\sigma(n)}n>\frac{\sigma(x)}x สำหรับค่าบางอย่าง: n σ(n) σ(n)/n superabundant 1 1 1.0000 yes 2 3 1.5000 yes 3 4 1.3333 no 4 7 1.7500 yes 5 6 1.2000 no 6 12 2.0000 yes 7 8 1.1429 no 8 15 1.8750 no 9 13 1.4444 no รายการยาวของเหล่านี้ (สำหรับกรณีทดสอบ) สามารถพบได้ที่OEIS A004394 …

21 code-golf  number-theory  decision-problem  factoring