Divisor of Integer

تعريف 1 : ليكن a عدد صحيح لا يساوي صفر , نقول أن a قاسم للعدد الصحيح b (وتكتب ذلك رمزيا a|b) إذا وجد عدد صحيح c بحيث b = ca. أحيانا نصف العدد a بأنه عامل من عوامل b , كما نقول أن b مضاعف للعدد a . وإذا لم يكن a قاسم للعدد الصحيح b فإننا نعبر عن ذلك بالشكلa\not |b.

 

مثال1: 2|8 لأنه يوجد عدد صحيح وهو 4 بحيث 8 = 4 \times 2. كذلك 11|66 لأن66 = 6 \times 11 بينما 5\not |19 لأنه لا يوجد عدد صحيح c بحيث 19 = c \times 5.

نرمز لمجموعة قواسم عدد صحيح a بالرمز D_a ونرمز لمجوعة مضاعفات عدد a بالرمز M_a . أي أن

c \in \mathbb{Z}\}  = \{  \ldots , - 2a, - a,0,a,2a, \ldots \}

 

مثال2:

D_6  = \{  \pm 1, \pm 2, \pm 3, \pm 6\}

 

c \in \mathbb{Z}\}  = \{ 0, \pm 4, \pm 8, \pm 12, \ldots \}

 

حقيقة 1: كل قاسم لعددين هو قاسم لمجموعهما وقاسم للفرق بينهما , أي أنه إذا كان a|b و a|c فإنa|(b \pm c) .


البرهان: سنثبت جزء ونترك آخر للقارئ . افرض أن a قاسم للعددين b , c . إذا يوجد x,y \in \mathbb{Z} بحيثb = xa , c = ya وبجمع المتساويتين

b + c = xa + ya = (x + y)a = za

إذا a يقسم المجموع b + c. وبالمثل يمكنك تبيان أن a يقسم الفرق b - c.

 

النظرية الآتية تشمل بعض الخصائص المباشرة للقاسم , والفقرة الأولى منها تعتبر تعميم للحقيقة السابقة لتشمل اي تركيب خطيbm + cn من b , c حيث m, n أعداد صحيحة.

 

نظرية 1: لتكن a, b , c أعداد صحيحة.

  1. إذا كان a قاسم للعددين c , b فإنه قاسم للتركيب الخطى bm + cn حيث m, n أعداد صحيحة.
  2. إذا كان a يقسم b وكان b يقسم c فإن a يقسم c
  3. إذا كان a يقسم b فإنه يقسم كل مضاعف bc للعدد b
  4. إذا كان a يقسم b فإن ac يقسم bc حيث c عدد صحيح لا يساوي صفر
  5. إذا كان a يقسم b وكان b يقسم a فإن a=b أو a= - b
  6. إذا كان b صحيح موجب فإنه الأكبر من بين قواسمه , بمعنى أن a \le b لكل a يقسم b.

البرهان :

1. افرض أن x,y \in \mathbb{Z} بحيثb = xa , c = ya. إذا

 

bm + cn = m(xa) + n(ya) = (mx)a + (ny)a = (mx + ny)a

 

إذا a يقسم التركيب الخطي bm + cn لأن هذا التركيب يساوي a مضروبا في العدد الصحيح mx + ny.

 

2. من المعطى يوجد x,y \in \mathbb{Z} بحيثb = xa, c = yb. إذا a يقسم c لأن

c = yb = y(xa) = (yx)a

3. متروك للقارئ
4. متروك للقارئ
5. من المعطى يوجد x,y \in \mathbb{Z} بحيث b = xa, a = yb. بالتعويض من إحدى المتساويتين في الثانية ثم الاختصار ينتج أن xy = 1 وهذا يكافئ (x = y = 1 أو x = y = - 1 ) وهذا يقتضي أن (a = b أو a = - b).
6. يكفي أن نثبت أن b أكبر من أي قاسم موجب, لذلك افرض أن القاسم a موجبا . إذا

b = ca \ge 1 \cdot a = a

 

 

نبذة عن كاتب الموضوع
User picture

الإسم: محترف
عضو مؤسس في شبكة الرياضيات رمز.

علِّق

  • Every instance heading tags will be modified to include an id attribute for anchor linking.
  • Every instance of "<!--tableofcontents-->" in the input text will be replaced with a collapsible mediawiki-style table of contents. Accepts options for title, list style, minimum heading level, and maximum heading level as follows: <!--tableofcontents list: ol; title: Table of Contents; minlevel: 1; maxlevel: 2;-->. All arguments are optional and defaults are shown.
  • LaTeX formulas are automatically converted into images.
  • وسوم html المسموح بها: <a> <i> <p> <b> <em> <center> <strong> <cite> <code> <ul> <ol> <li> <dl> <dt> <div> <dir> <span> <style> <br> <br /> <blockquote> <h1> <h2> <h3> <h4> <h5> <h6> <hr> <img> <sub> <sup> <table> <tbody> <tfoot> <th> <thead> <tr> <td> <dd>
  • بإمكانك استخدام وسوم BBCode في النصوص URLs will automatically be converted to links.
  • تتحول مسارات مواقع وب و عناوين البريد الإلكتروني إلى روابط آليا.
  • Use [fn]...[/fn] (or <fn>...</fn>) to insert automatically numbered footnotes.
  • Use [# ...] to insert automatically numbered footnotes. Textile variant.
  • Web page addresses and e-mail addresses turn into links automatically. (Better URL filter.)
  • Link to content with [[some text]], where "some text" is the title of existing content or the title of a new piece of content to create. You can also link text to a different title by using [[link to this title|show this text]]. Link to outside URLs with [[http://www.example.com|some text]], or even [[http://www.example.com]].
  • Glossary terms will be automatically marked with links to their descriptions. If there are certain phrases or sections of text that should be excluded from glossary marking and linking, use the special markup, [no-glossary] ... [/no-glossary]. Additionally, these HTML elements will not be scanned: a, abbr, acronym, code, pre.
  • Images can be added to this post.

معلومات أكثر عن خيارات التنسيق

كلمة التحقق
This question is for testing whether you are a human visitor and to prevent automated spam submissions.
Image CAPTCHA
انسخ محتوى الصورة مع مراعاة حالة الأحرف