Page 19 - C112215

1 حیحص دادعا رد یریذپ شخب 2 سرد

هکنآ نودب ،ار اهزیچ زا یدادعت ندرک یدنب هتسد ای یواسم یاه هتسد رد ءیش یدادعت نداد رارق

ءیش 12 ،ل ثم .دنیوگ یم اه هدنرامش طسوت ،ایشا نآ شرامش ای »ندرک داع« ،میشاب هتشاد یا هدنام یقاب
ً
ِ
.درک شرامش ای یدنب هتسد 12 و 6 ،4 ،3 ،2 ،1 ینعی 12 ددع تبثم یاه هدنرامش اب ناوت یم ار
میناوخ یم و 2|12 میسیون یم ل ثم و هدرک هدافتسا »|« دامن زا موهفم نیا شیامن یارب لصف نیا رد
ً
ددع رب 12 ددع مییوگب هک تسا نآ موهفم نیا رگید نایب .دنک یم داع ای درامش یم ار 12 ددع 2 ددع

.)تسا رفص میسقت هدنام یقاب( تسا ریذپ شخب 2
ٔ
صاخ ءیش یدادعت شرامش ای ییاترفص یاه هتسد رد ایشا ندرک یدنب هتسد هک دیشاب هتشاد هجوت

چیه و درامش یمن ار یرفص ریغ ددع چیه رفص اذل ؛تسا ییانعم یب راک ات رفص ات رفص تروص هب
1 رب و شدوخ رب ددع ره هک دیشاب هتشاد هجوت نمض رد دشاب یمن ریذپ شخب رفص رب یرفص ریغ ددع

دنک یم داع ار حیحص ددع ره 1 ددع( .a |a و 1|a دشاب یعیبط یددع a رگا ینعی ؛تسا ریذپ شخب
.)تسا ریذپ شخب شدوخرب ددع ره و

b ددع ،a ددع( a |b میسیونب هکنیا اب تسا لداعم a رب b یریذپ شخب موهفم هکنیا هب هجوت اب لاح
حیحص ددع ود ره یارب ناوت یم ار یریذپ شخب موهفم )دنک یم داع ار b ددع ،a ددع ای درامش یم ار

هدنام یقاب ای -28=4*(-7) ،اریز( تسا ریذپ شخب 4 رب -28 ددع ،تفگ ناوت یم ل ثم ،درب راک هب
ً
دادعا هعومجم هب ندرک داع موهفم میمعت اب و یّلک تلاح رد سپ )تسا رفص 4 ددع رب -28 میسقت
ٔ
.دوش یم فیرعت ریز تروص هب ندرک داع حیحص

ای درامش یم ار b ،a ای ــ تسا b ددع هدنرامش ، تسا رفص فلاخم هک ،a حیحص ددع
2
ٔ
هک یروط هب دشاب هتشاد دوجو q نوچ حیحص یددع هاگره ــ تسا ریذپ شخب a رب b ای a |b
.b =aq
a | b ،میسیون یم دنکن داع ار b ددع a ددع ای دشابن ریذپ شخب a ددع رب b ددع رگا

.تسا حیحص ددع ،ددع زا روظنم لصف نیا رسارس رد ــ1
.دوش یم هتفریذپ دادرارق کی تروص هب درامش یم ار رفص ددع رفص هکنیا ــ2

حیحص دادعا رد یریذپ شخب :مود سرد 9