คำถามติดแท็ก number-theory

รับจำนวนเต็มnพิมพ์ออกมาn * reversed(n) reversed(n)เป็นหมายเลขที่คุณได้รับเมื่อคุณตัวเลขของreversen reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 รหัสที่สั้นที่สุดชนะ! ลีดเดอร์บอร์ด แสดงตัวอย่างโค้ด var QUESTION_ID=144816,OVERRIDE_USER=71625;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

พิจารณาจำนวนเต็มแบบโมดูโลqที่qเป็นนายกกำเนิดเป็นจำนวนเต็มใด ๆ1 < x < qเพื่อให้x^1, x^2, ..., x^(q-1)ครอบคลุมทั้งหมดq-1ของจำนวนเต็มระหว่างและ1 q-1ตัวอย่างเช่นพิจารณาจำนวนเต็มโมดูโล 7 (ซึ่งเราเขียนเป็นZ_7) จากนั้น3, 3^2 mod 7 = 2, 3^3 = 27 mod 7 = 6, 3^4 = 81 mod 7 = 4, 3^5 = 243 mod 7 = 5, 3^6 = 729 mod 7 = 1ครอบคลุมค่า3, 2, 6, 4, 5, …

9 code-golf  math  number-theory  restricted-time 

การคาดคะเนของ Goldbach ระบุว่า: ทุกเลขคู่ที่มากกว่า 2 คือผลรวมของสองช่วง เราจะพิจารณาพาร์ทิชัน Goldbach ของจำนวนnจะเป็นคู่ของทั้งสองช่วงเวลาการเพิ่มn เรามีความกังวลกับตัวเลขคือการเพิ่มขึ้นของพาร์ทิชัน Goldbach เราทำการวัดขนาดของพาร์ติชั่น Goldbach ของตัวเลขด้วยขนาดของไพรม์ที่เล็กที่สุดในพาร์ติชันของตัวเลขนั้นทั้งหมด จำนวนคือการเพิ่มพาร์ติชันถ้าขนาดนี้มากกว่าขนาดของตัวเลขที่เล็กกว่าทั้งหมด งาน รับจำนวนเต็มคู่n> 2พิจารณาว่าnเป็นการเพิ่มพาร์ติชัน Goldbach และส่งออกค่าที่ไม่ซ้ำกันสองค่าหนึ่งค่าถ้าเป็นและหนึ่งค่าหากไม่ได้ นี่คือ รหัสกอล์ฟดังนั้นคุณควรตั้งเป้าหมายที่จะลดจำนวนไบต์ลงในซอร์สโค้ดของคุณ OEIS A025018

9 code-golf  number-theory  decision-problem  primes 

บทนำ ตามที่Riemann สมมุติฐาน , ศูนย์ทั้งหมดของฟังก์ชั่นซีตา Riemannเป็นจำนวนเต็มเชิงลบอย่างใดอย่างหนึ่งแม้ (เรียกว่าเลขเล็กน้อย ) หรือตัวเลขที่ซับซ้อนของรูปแบบ1/2 ± i*tสำหรับจริงบางอย่างtคุ้มค่า (เรียกว่าเลขไม่น่ารำคาญ ) สำหรับความท้าทายนี้เราจะพิจารณาเฉพาะศูนย์ที่ไม่น่าสนใจซึ่งส่วนจินตภาพเป็นบวกและเราจะสมมติว่าสมมติฐานของรีมันน์เป็นจริง เลขศูนย์ที่ไม่สำคัญเหล่านี้สามารถสั่งได้ด้วยขนาดของชิ้นส่วนจินตภาพ 0.5 + 14.1347251i, 0.5 + 21.0220396i, 0.5 + 25.0108576i, 0.5 + 30.4248761i, 0.5 + 32.9350616iไม่กี่ครั้งแรกจะอยู่ที่ประมาณ ความท้าทาย รับจำนวนเต็มNเอาท์พุทส่วนจินตภาพของศูนย์ที่Nไม่น่าสนใจของฟังก์ชันซีตารีมันน์ถูกปัดเศษเป็นจำนวนเต็มที่ใกล้ที่สุด (ปัดครึ่งขึ้น - ดังนั้น13.5จะปัดเป็น14 ) กฎระเบียบ อินพุตและเอาต์พุตจะอยู่ในช่วงจำนวนเต็มที่สามารถแทนได้สำหรับภาษาของคุณ ตามที่ระบุไว้ก่อนหน้านี้สำหรับวัตถุประสงค์ของการท้าทายนี้สมมติฐานของรีมันน์ถือว่าเป็นจริง คุณสามารถเลือกได้ว่าจะให้อินพุทเป็นศูนย์ดัชนีหรือหนึ่งดัชนี กรณีทดสอบ กรณีทดสอบต่อไปนี้เป็นหนึ่งดัชนี 1 14 2 21 3 25 4 30 …

9 code-golf  math  number-theory  complex-numbers 

มีอยู่สมการสมมติnและxเป็นบวก เป็นการแสดงออกถึงความสัมพันธ์ระหว่างสอง monomials คนหนึ่งเป็นเรื่องผิดของคนอื่น หลายคนทำผิดพลาดอย่างง่าย ๆ ในการเทียบสิ่งเหล่านี้ (เช่น3x^2และ(3x)^2) ท้าทาย ได้รับจำนวนเต็มบวกiกำหนดและกลับไปแก้ปัญหาnและมีผลรวมที่มีขนาดเล็กที่สุดเป็นอาร์เรย์x [n, x]ในกรณีของเน็คไทชุดการแก้ปัญหาใด ๆ ที่เป็นที่ยอมรับ กรณีทดสอบ 62658722541234765 [15, 11] 202500 [4, 15] 524288 [8, 4] 33044255768277 [13, 9]

9 code-golf  number-theory 

ลิงก์ที่เกี่ยวข้องที่นี่และที่นี่แต่นี่เป็นเวอร์ชั่นย่อ: คุณมีอินพุตของจำนวนเต็มสองจำนวนaและbระหว่างลบอนันต์และอินฟินิตี้ (แต่ถ้าจำเป็นฉันสามารถ จำกัด ช่วงได้ แต่ฟังก์ชั่นจะต้องยอมรับอินพุตลบ) ความหมายของสัญลักษณ์ Kronecker คุณต้องส่งคืนสัญลักษณ์ Kronecker (a|b)สำหรับอินพุตaและbตำแหน่ง (a|b) = (a|p_1)^e_1 * (a|p_2)^e_2 * ... * (a|p_n)^e_n ที่b = p_1^e_1 * p_2^e_2 * ... * p_n^e_nและp_iและเป็นช่วงเวลาและเลขยกกำลังในตัวประกอบที่สำคัญของe_ib สำหรับคี่สำคัญp, (a|p)=a^((p-1)/2) (mod p)ตามที่กำหนดไว้ที่นี่ สำหรับb == 2,(n|2)={0 for n even; 1 for n odd, n=+/-1 (mod 8); -1 for n odd, …

9 code-golf  math  arithmetic  number-theory  primes 

คอมพิวเตอร์อยู่ด้วยเลขฐานสอง โปรแกรมเมอร์ทุกคนรู้ไบนารี แต่2**xฐานมักถูกมองข้ามว่าไม่สามารถปฏิบัติได้ในขณะที่มีความสัมพันธ์ที่สวยงามกับระบบเลขฐานสอง เพื่อแสดงตัวอย่างหนึ่งของความสัมพันธ์ที่สวยงามเช่นนี้ 19 จะเป็นคำรับรองของฉัน 19 10011 103 23 13 j 19 คือทศนิยมรวมอยู่ในความชัดเจน 10011 คือ 19 เป็นเลขฐานสอง 103 ในฐาน 4 สร้างจากฐานสองด้วยวิธีนี้: log2 (4) == 2 ให้เราจำไว้สองข้อ Pad 10011 เพื่อให้มันมีความยาวหลายเท่า -> 010011 ใช้ตัวเลข 2 คูณ 2 จากซ้ายไปขวาและถือเป็นเลขฐานสอง 2 หลัก: 01 -> 1 00 -> 0 11 -> 3 เสร็จสิ้น 10011 …

9 code-golf  number  number-theory  base-conversion  binary 

ตัวเลขที่ไม่สามารถแตะต้องได้α ตัวเลขที่ไม่สามารถแตะต้องได้คือจำนวนเต็มบวกที่ไม่สามารถแสดงเป็นผลรวมของตัวหารที่เหมาะสมทั้งหมดของจำนวนเต็มบวกใด ๆ (รวมถึงตัวเลขที่ไม่สามารถแตะได้เอง) ตัวอย่างเช่นหมายเลข 4 ไม่สามารถแตะต้องได้เนื่องจากเท่ากับผลรวมของตัวหารที่เหมาะสมของ 9: 1 + 3 = 4 หมายเลข 5 ไม่สามารถแตะต้องได้เนื่องจากไม่ใช่ผลรวมของตัวหารที่เหมาะสมของจำนวนเต็มบวกใด ๆ 5 = 1 + 4 เป็นวิธีเดียวที่จะเขียน 5 เป็นผลรวมของจำนวนเต็มบวกที่แตกต่างกันรวมถึง 1 แต่ถ้า 4 หารตัวเลข 2 ก็เช่นกันดังนั้น 1 + 4 จึงไม่สามารถเป็นผลรวมของตัวหารที่เหมาะสมของจำนวนใด ๆ (ตั้งแต่ รายการปัจจัยจะต้องมีทั้ง 4 และ 2) เชื่อกันว่าหมายเลข 5 เป็นหมายเลขที่ไม่สามารถแตะได้ แต่ก็ยังไม่ได้รับการพิสูจน์: มันจะตามมาจากการคาดเดาของ Goldbach ที่แข็งแกร่งขึ้นเล็กน้อย β มีตัวเลขที่ไม่สามารถแตะต้องได้จำนวนมากความจริงที่พิสูจน์โดย …

9 code-golf  number  sequence  number-theory