سؤال في الرياضيات
 

n ينتمي للمجموعةN

بين أن n و(n+1) أوليان فيما بينهما
أرجو المساعدة وشكرا

n+1=n*1+1
و n=1*n+0
و منه
1= ( pgcd(n;n+1 طريقة القسمات المتتاليات
ادن n و n+1 اوليان فيما بينهما
والسلام عليكم

نعلم أن عددين أوليين فيما بينهما إذا كان قاسمهما الشترك الأكبر يساوي 1 pgdc
نفترض أن العكس d قاسم مشترك الأكبر ل n+1 و n يخالف 1 إذن أكبر من 1
إذن هناك عددين p و q بحيث
pd = n + 1 و qd = n
و pd>qd لأن n + 1 > n
(n + 1 - n = 1 = pd - qd = d ( p - q
وبما أن p - q و d عددان طبيعيان ينتميان ل N وجداؤهما يساوي 1 فإن
p - q = 1 و d = 1 قاسم مشترك أكبر ل n + 1 و n وبالتالي أوليين فيما بينهما.

ألف شكر على المساعدة

شكرا جزيلا على المساعدة