ملتقى الفيزيائيين العرب - عرض مشاركة واحدة

مهند الزهراني · #7 23-06-2010, 21:26

المشاركة الأصلية كتبت بواسطة زَينَب..~

أعتقد يمكن أثباتها من خلال نظرية أويلر ..ربما..!!

جاري التطبيق ..

لا اعتقد أبدا أن لنظرية اويلر علاقة بالموضوع ، هذه نظرية اويلر :

افرض ان لديك العددين a,n حيث انهما أوليان نسبيا ، اذا فالعلاقة التالية متحققة :

$\200dpi (a,n)=1\Rightarrow a^{\varphi (n)}\equiv 1(mod \ n)$

حيث نعرف دالة اويلر ( فاي ) لعدد n
$\200dpi n=p_1^{a_1}p_2^{a_2}...p_k^{a_k}\Rightarrow \varphi (n)=\frac{n}{p_1p_2...p_k}(p_1-1)(p_2-1)...(p_k-1)$