КВАДРАТИК ЧЕГИРМА

КВАДРАТИК ЧЕГИРМА (р – модул бўйича) — х2= a (mod p) таққослама ечимга эга бўлган ҳоллар модули бўйича р билан ўзаро туб бўлган а сони; таққослама ечимга эга бўлмаганда эса, р модул бўйича р билан ўзаро туб бўлган а сони Квадратик чегирма бўлмайди. Агар р туб сон бўлса, у ҳолда р модул бўйича келтирилган чегирмалар системасидаги сонларнинг ярми Квадратик чегирма бўлади, ярми эса квадратик чегирма бўлмайди, яъни униси ҳам, буниси ҳам р-тадан бўлади. Квадратик чегирма ва квадратик чегирмамасларни билиб олиш учун Эйлер критерийсидан фойдаланилади. Бу масала Лежандр ва Якоби символлари ёрдамида осонгина ҳал қилинади. Mac: 13 модул бўйича 1, 3, 4, 9, 10 ва 12 сонлари Квадратик чегирма бўлади. 2, 5, 6, 7, 8, 11 сонлари квадратик чегирмамас ҳисобланади.

Loading...