fbpx
วิกิพีเดีย

เลขคณิตมอดุลาร์

เลขคณิตมอดุลาร์ (Modular arithmetic) เป็นระบบเลขคณิตที่มีรากฐานมาจากระบบจำนวนเต็มทั่วไป แต่จำนวนในระบบนี้จะมีการหมุนกลับในลักษณะเดียวกันกับเข็มนาฬิกาเมื่อมีค่าถึงค่าบางค่าที่กำหนดไว้ ซึ่งค่านี้จะเรียกว่า มอดุลัส กล่าวคือ, ตัวเลขที่มีค่าเกินค่าของมอดุลัส จะถูกปรับค่าให้เป็นเศษของจำนวนนั้นเมื่อหารด้วยมอดุลัส ยกตัวอย่างเช่น ภายใต้มอดุลัสที่เป็น เลข จะถูกปรับให้เหลือ หรือ ผลบวกของ กับ ก็คือ

การสมภาคกันของจำนวน

เราจะกล่าวว่าจำนวนเต็ม   และ   สมภาคกัน ภายใต้มอดุโล   ได้เมื่อผลต่างของสองจำนวนนั้นสามารถหารลงตัวได้ด้วย   หรืออาจจะกล่าวได้อีกอย่างคือ จำนวนเต็ม   กับ   เมื่อหารด้วย   จะเหลือเศษเท่ากัน การสมภาคกันของ   และ   สามารถเขียนได้ในรูป

 

ตัวอย่างเช่น

 

ความสัมพันธ์ของการสมภาคกันเป็นความสัมพันธ์สมมูล (equivalence relation) และชั้นสมมูล (equivalence class) ของจำนวนเต็ม a สามารถเขียนได้ในรูป [a]n ซึ่งความสัมพันธ์สมมูลตัวนี้มีคุณสมบัติเพิ่มเติมอีกหลายอย่าง ยกตัวอย่างเช่น: ถ้า

 

และ

 

แล้ว

 

และ

 

ประวัติ

คาร์ล ฟรีดริช เกาส์เป็นผู้นำเสนอเลขคณิตมอดุลาร์ในหนังสือ Disquisitiones Arithmeticae ในปีค.ศ. 1801 (พ.ศ. 2344)

ดูเพิ่ม

  • กรุปการคูณของจำนวนเต็มมอดุโล n
  • ทฤษฎีบทเศษเหลือของจีน

แหล่งข้อมูลอื่น

  • ในบทความ modular art แสดงการประยุกต์ใช้เลขคณิตมอดุลาร์ในดนตรี

เลขคณ, ตมอด, ลาร, บทความน, งต, องการเพ, มแหล, งอ, างอ, งเพ, อพ, จน, ความถ, กต, อง, ณสามารถพ, ฒนาบทความน, ได, โดยเพ, มแหล, งอ, างอ, งตามสมควร, เน, อหาท, ขาดแหล, งอ, างอ, งอาจถ, กลบออกล, งก, ามภาษา, ในบทความน, ไว, ให, านและผ, วมแก, ไขบทความศ, กษาเพ, มเต, มโดยสะด. bthkhwamniyngtxngkarephimaehlngxangxingephuxphisucnkhwamthuktxng khunsamarthphthnabthkhwamniidodyephimaehlngxangxingtamsmkhwr enuxhathikhadaehlngxangxingxacthuklbxxklingkkhamphasa inbthkhwamni miiwihphuxanaelaphurwmaekikhbthkhwamsuksaephimetimodysadwk enuxngcakwikiphiediyphasaithyyngimmibthkhwamdngklaw krann khwrribsrangepnbthkhwamodyerwthisudelkhkhnitmxdular Modular arithmetic epnrabbelkhkhnitthimirakthanmacakrabbcanwnetmthwip aetcanwninrabbnicamikarhmunklbinlksnaediywknkbekhmnalikaemuxmikhathungkhabangkhathikahndiw sungkhanicaeriykwa mxduls klawkhux twelkhthimikhaekinkhakhxngmxduls cathukprbkhaihepnesskhxngcanwnnnemuxhardwymxduls yktwxyangechn phayitmxdulsthiepn 9 displaystyle 9 elkh 13 displaystyle 13 cathukprbihehlux 4 displaystyle 4 hrux phlbwkkhxng 4 displaystyle 4 kb 7 displaystyle 7 kkhux 2 displaystyle 2 enuxha 1 karsmphakhknkhxngcanwn 2 prawti 3 duephim 4 aehlngkhxmulxunkarsmphakhknkhxngcanwn aekikheracaklawwacanwnetm a displaystyle a aela b displaystyle b smphakhkn phayitmxduol m displaystyle m idemuxphltangkhxngsxngcanwnnnsamarthharlngtwiddwy m displaystyle m hruxxaccaklawidxikxyangkhux canwnetm a displaystyle a kb b displaystyle b emuxhardwy m displaystyle m caehluxessethakn karsmphakhknkhxng a displaystyle a aela b displaystyle b samarthekhiynidinrup a b mod m displaystyle a equiv b pmod m twxyangechn 26 14 mod 12 displaystyle 26 equiv 14 pmod 12 khwamsmphnthkhxngkarsmphakhknepnkhwamsmphnthsmmul equivalence relation aelachnsmmul equivalence class khxngcanwnetm a samarthekhiynidinrup a n sungkhwamsmphnthsmmultwnimikhunsmbtiephimetimxikhlayxyang yktwxyangechn tha a 1 b 1 mod m displaystyle a 1 equiv b 1 pmod m aela a 2 b 2 mod m displaystyle a 2 equiv b 2 pmod m aelw a 1 a 2 b 1 b 2 mod m displaystyle a 1 a 2 equiv b 1 b 2 pmod m aela a 1 a 2 b 1 b 2 mod m displaystyle a 1 a 2 equiv b 1 b 2 pmod m prawti aekikhkharl fridrich ekasepnphunaesnxelkhkhnitmxdularinhnngsux Disquisitiones Arithmeticae inpikh s 1801 ph s 2344 duephim aekikhkrupkarkhunkhxngcanwnetmmxduol n thvsdibthessehluxkhxngcinaehlngkhxmulxun aekikhinbthkhwam modular art aesdngkarprayuktichelkhkhnitmxdularindntriekhathungcak https th wikipedia org w index php title elkhkhnitmxdular amp oldid 7347837, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,

บทความ

, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม