האם 112 הוא ריבוע מודולו 53?

geek100

New member
האם 112 הוא ריבוע מודולו 53?

x^2 = 112 mod 53
אני מנסה לפתור משוואה האם 112 הוא ריבוע מודולו 53? ולא ניתן להשתמש פה בחוק ההדדיות כי 112 הוא לא מס ראשוני אז מה עושים ? האם יש פתרון פה?
 
מודולו 53, 112 ו - 100- זה אותו דבר

האם 100- הוא ריבוע? 100 הוא ריבוע. מכיוון ש-53 הוא ראשוני מהצורה 4n+1, גם 1- הוא ריבוע. לכן גם מכפלתם 100- היא ריבוע.
 

geek100

New member
אז השתמשת בחוק ההדדיות?

מצב קובץ איך שאני פתרתי את זה האם זה נכון?

 

geek100

New member
לא כ"כ הבנתי את התשובה שלך

100 הוא האיבר שמעלים בריבוע שהמודולו שלו עם 53 הוא 112?
אשמח אם תוכל לפרט בדיוק למה התכוונת
 
למעלה