اقتباس : المشاركة الأصلية كتبت بواسطة hussam [ مشاهدة المشاركة ]

اسف ساعيد صياغة السؤال ا)ماهو أكبر عدد طبيعي n الذي يحقق ان كل p اصغر من n وايضا 1=(GCD(n,p فان p هو عدد اولي (مثال الرقم 6 يحقق الشرط لكنه ليس اكبر عدد) ب)برهن انه اكبر عدد

الحل:

العدد هو 30.
لأنه يجب أن يكون .
وبفرض وجود عدد أكبر من 30 يحقق المطلوب. يجب أن يكون ، بضرب 30 في 7 نجد أنه 210. ولكن وهكذا...

ومن ثم نجد أن وهي قيمة غير معرفة. بالتالي فإن أكبر قيمة للعدد n هي 30.

والله أعلم