Number theory

Number theory

Industry: Mathematics

เพิ่มคำศัพท์ใหม่

Contributors in Number theory

Become a Contributors

Number theory

ส่วนขยาย

Mathematics; Number theory

เขต E เรียกว่าส่วนขยายของฟิลด์อื่น F ถ้า F อยู่ใน E เป็นการย่อย ตัวอย่างเช่นฟิลด์ Galois พวกเขาเป็นส่วนขยายทั้งหมดของจำนวนเต็ม modulo เฉพาะ ...

กลุ่มอาบีเลียน

Mathematics; Number theory

มีอาบีเลียนเป็นกลุ่มดำเนินการที่ไม่สลับ ie แบบ * b = b * เป็น กลุ่มตัวอย่างของการอาบีเลียน เต็มที่กับการดำเนินงานปกติเพิ่มได้ ตัวอย่างของกลุ่มที่ไม่อาบีเลียนเป็นการหมุนเวียนของ cube (ลอง) ...

ปัจจัย

Mathematics; Number theory

ปัจจัยใช้ในการแยกตัวเลข (หรือพหุนาม) เป็นตัวเลขอื่น ๆ เลขเหล่านี้เรียกว่าปัจจัยการ 15 จึงจะแยกตัวประกอบเป็น 15 = 3 * 5 A แยกตัวประกอบไม่ใช่เล็กน้อยมีปัจจัยไม่ ...

หมายเลข Carmichael

Mathematics; Number theory

หมายเลข Carmichael เป็นจำนวนประกอบที่ผ่านการทดสอบ pseudoprime แฟร์มาสำหรับฐานทั้งหมด มีจำกัดจำนวนจำนวน - Carmichael เล็กที่สุดคือ 561 = 11 * 17 * ...

ทดสอบ pseudoprime ออยเลอร์

Mathematics; Number theory

ทดสอบ pseudoprime ที่มีประสิทธิภาพมากขึ้นกว่าการทดสอบแฟร์มาง่ายกว่า หมายเลข N เรียกว่า pseudoprime ที่ออยเลอร์การฐาน b ถ้า b ( N -1)/2 = ( b/N ) (mod N ) (ที่นี่ ( b/N ) เป็นสัญลักษณ์ ...

ทฤษฎีบทเล็กของแฟร์มา

Mathematics; Number theory

ถ้า p เป็นนายกและ บี p แล้ว b ( p -1) = 1 (mod p ) Rephrased นี้กล่าวว่า ลำดับของ b ในกลุ่มจำนวนเต็ม modulo p หาร ( p ...

ทดสอบ pseudoprime แข็งแรง

Mathematics; Number theory

การทดสอบ pseudoprime ให้ N -1 = 2 s q ถ้ามีบาง r อยู่ในช่วง 0 r s เช่น ( N -1)/2 b ที่ ^ r = 1(mod N ) และ b ( N -1)/2 ^ ( r -1) = 1 (mod N ) แล้ว N เรียกว่า pseudoprime ...