משפט אוילר – הבדלי גרסאות

# אם אחד ה-<math>\ p_i</math> זוגי, נניח <math>\ p_1</math>, ו-<math>\ n_1</math>, החזקה שלו בפירוק של <math>\ n</math>, שווה 1 או 2, מספר הפתרונות גם כן <math>\ s</math>.

#אם אחד ה-<math>\ p_i</math> זוגי, נניח <math>\ p_1</math>, ו-<math>\ n_1</math>, החזקה שלו בפירוק של <math>\ n</math>, היא לפחות 3, מספר הפתרונות של המשוואה <math>x^m \equiv 1 \pmod{n}</math> (מודולו <math>\ n</math>) מחושב באופן הבא:

##אם <math>\ 1<s_1 <2^{n_1-1} </math>, מספר הפתרונות הוא <math>\ 2s</math>.