ทฤษฎีจำนวน
ทฤษฎีจำนวนศึกษาจำนวนเต็มและรูปแบบเบื้องหลังการหารลงตัว จำนวนเฉพาะ เศษเหลือ สมการ และโครงสร้างทางเลขคณิต
ทฤษฎีจำนวนศึกษาอะไร
ทฤษฎีจำนวนคือการศึกษาจำนวนทั้งจำนวนและโครงสร้างทางเลขคณิตของมัน สาขานี้ถามว่าทำไมจำนวนบางจำนวนหารจำนวนอื่นลงตัว จำนวนเฉพาะกระจายอย่างไร สมการใดมีคำตอบเป็นจำนวนเต็ม และเศษเหลือมีพฤติกรรมอย่างไร หัวข้อนี้มักเริ่มจากคำถามที่ดูเรียบง่ายแต่พาไปสู่คณิตศาสตร์ที่ลึกอย่างน่าประหลาด
การหารลงตัวและตัวประกอบ
การหารลงตัวถามว่าจำนวนเต็มหนึ่งพอดีกับอีกจำนวนหนึ่งหรือไม่ จากแนวคิดนี้เกิดตัวประกอบ พหุคูณ ตัวหารร่วมมาก และตัวคูณร่วมน้อย อัลกอริทึมยุคลิดซึ่งเป็นหนึ่งในอัลกอริทึมที่มีประสิทธิภาพเก่าแก่ที่สุด ใช้เศษเหลือซ้ำ ๆ เพื่อหาตัวหารร่วมมากของจำนวนเต็มสองจำนวน
จำนวนเฉพาะ
จำนวนเฉพาะมีตัวหารบวกพอดีสองตัว คือ 1 และตัวมันเอง จำนวนเฉพาะเป็นแกนกลางเพราะจำนวนประกอบสามารถแยกเป็นตัวประกอบเฉพาะได้แบบเดียวเท่านั้นหากไม่สนลำดับ ทฤษฎีบทการแยกตัวประกอบเฉพาะอย่างเป็นเอกลักษณ์นี้ทำให้จำนวนเฉพาะเป็นเหมือนตัวอักษรทางเลขคณิตของจำนวนเต็มบวก
เลขคณิตมอดูลาร์
เลขคณิตมอดูลาร์ศึกษาเศษเหลือหลังการหาร เช่น บนนาฬิกา การบวก 8 ชั่วโมงกับเวลา 7 นาฬิกาให้ผลเป็น 3 นาฬิกาเมื่อคิดชั่วโมงแบบมอดูลัส 12 แนวคิดง่าย ๆ นี้กลายเป็นภาษาที่แม่นยำสำหรับสมภาค วัฏจักรซ้ำ การทดสอบการหารลงตัว ปฏิทิน รหัสตรวจจับข้อผิดพลาด และโพรโทคอลเข้ารหัส
สมการในจำนวนเต็ม
สมการไดโอแฟนไทน์ถามหาคำตอบที่เป็นจำนวนเต็มหรือจำนวนตรรกยะ แทนที่จะยอมรับคำตอบจำนวนจริงใด ๆ บางสมการมีรูปแบบง่าย ขณะที่บางสมการยากอย่างมีชื่อเสียง ทฤษฎีบทสุดท้ายของแฟร์มา สมการเพลล์ และคำถามเกี่ยวกับผลบวกของกำลังสอง ล้วนแสดงให้เห็นว่าพีชคณิตธรรมดาเปลี่ยนไปอย่างไรเมื่อคำตอบต้องเป็นจำนวนทั้งจำนวน
รูปแบบและการกระจาย
นักทฤษฎีจำนวนศึกษารูปแบบที่มีทั้งความเป็นระเบียบและความลึกลับ จำนวนเฉพาะบางลงเมื่อจำนวนใหญ่ขึ้น แต่ไม่ได้ปรากฏตามช่วงคงที่ ผลลัพธ์อย่างทฤษฎีบทจำนวนเฉพาะอธิบายแนวโน้มกว้าง ๆ ส่วนปัญหาเปิดถามถึงรูปแบบละเอียดกว่า ช่องว่าง และตระกูลพิเศษของจำนวนเฉพาะ
จากคณิตศาสตร์บริสุทธิ์สู่วิทยาการเข้ารหัส
ตลอดประวัติศาสตร์ส่วนใหญ่ ทฤษฎีจำนวนได้รับคุณค่าเพราะความงามมากกว่าการใช้ทันที คอมพิวเตอร์สมัยใหม่เปลี่ยนภาพนั้น วิทยาการเข้ารหัสกุญแจสาธารณะ ลายเซ็นดิจิทัล แนวคิดแฮช การทดสอบความเป็นจำนวนเฉพาะ และรหัสแก้ข้อผิดพลาด ล้วนใช้โครงสร้างทฤษฎีจำนวนเพื่อทำให้ระบบสารสนเทศเชื่อถือได้หรือปลอดภัยขึ้น
ทำไมมันถึงสำคัญ
ทฤษฎีจำนวนสำคัญเพราะเปลี่ยนจำนวนที่ใช้ในการนับให้เป็นห้องทดลองของโครงสร้างทางคณิตศาสตร์ มันเชื่อมเลขคณิตโบราณกับความปลอดภัยสมัยใหม่ เผยว่ากฎง่าย ๆ สร้างปัญหายากได้อย่างไร และให้เครื่องมือที่ปรากฏในพีชคณิต การคำนวณ ตรรกะ และการปกป้องข้อมูล