حقائق ورؤى حول نظرية التطابق الخطية

في الرياضيات ونظرية الاعداد، نظرية التطابق الخطية تجيب عن السؤال: هل يمكن حل تطابق خطي؟ , ومعادلة التطابق الخطي هي من الصورة التالية:

فليكن a,b,n ثلاث اعداد طبيعية مُعروفة المعادلة هي:







a

x

≡

b





(

mod



n

)







{\displaystyle ax\equiv b{\pmod {n}}}



والمسألة هي ايجاد كل x يحقق المعادلة.