Divisibility by 7

تعتبر قاعدة القسمة على 7  أصعب قواعد القسمة في الأعداد التي اقل من 10. وهناك عدة طرق رقمية لاختبار قابلية القسمة على العدد 7 نذكر بعض منها.

الطريقة الأولى:
عبارة عن خوارزمية مبسطة تهدف إلى توليد عدد جديد أصغر من العدد الذي نبحث قابليته للقسمة بحيث يكون الحكم علي هذا العدد الجديد(من حيث قابليته للقسمة على 7) يكافئ تماما الحكم على العدد الأصلي. سنبدأ شرح هذه الطريقة بالمثال التالي:

لنفرض أننا نريد بحث قابلية قسمة العدد 4578 على العدد 7. تبدأ الخوارزمية (الطريقة الحسابية) بحذف خانة الآحاد بعد أن نأخذ ضعفها لنطرحه من العدد المتبقي وهو 457 فنحصل على:

457 - 16 = 441


هذا الناتج سيقبل القسمة على 7 إذا وفقط إذا كان العدد الأصلي يقبل القسمة على 7(سنثبت هذا بعد قليل). طبعا هذا الناتج ما زال أكبر من أن نحكم عليه دون عناء لذلك نكرر تطبيق[م] الخوارزمية عليه للحصول على عدد أصغر منه وهكذا نستمر حتى نحصل على عدد يمكن الحكم على قابليته للقسمة على العدد 7.

العملية تسير على النحو التالي:

4578{\rm{ }} \to {\rm{ }}(457 - 16){\rm{ }} = {\rm{ }}441{\rm{  }} \to {\rm{ }}(44 - 2{\rm{ }}) = {\rm{ }}42


لقد طبقنا الخوارزمية مرتين وحصلنا على العدد 42 الذي يقبل القسمة على 7 لذلك العدد قيد الاختبار 4578 يقبل القسمة على العدد 7.

 

مثال1: اختبر قابلية قسمة العدد 556677 على العدد 7 .

\begin{array}{l} 556677 \to (55667 - 14) = 55653 \to (5565 - 6{\rm{ }}) = 5559 \\  \quad \quad \quad  \to (555 - 18) = 537 \to (53 - 14{\rm{ }}) = 39 \\  \end{array}

 

اثبات صحة الطريقة الأولى:

العدد الطبيعي m = a_n a_{n - 1} a_{n - 2}  \ldots a_2 a_1 يمكن كتابته على الشكل

a_n a_{n - 1} a_{n - 2}  \ldots a_2 a_1  = 10(a_n a_{n - 1} a_{n - 2}  \ldots a_2 ) + a_1  = 10Y + X


بضرب الناتج في ( - 2) (وهذا لا يغير من قابلية القسمة على 7 لأن 2 و 7 أوليان نسبيا) سنحصل على

 - 20Y - 2X
بإضافة 21\;Yلهذا المقدار سنحصل على
Y - 2X


هذا الناتج سيقبل القسمة على 7 إذا وفقط إذا كان ( - 20Y - 2X) يقبل القسمة على العدد 7 لأن المقدار المطروح هو من مضاعفات العدد7. العدد الناتج Y - 2Xهو بالضبط العدد المعطى بعد حذف خانة الآحاد منه وطرح ضعفها من العدد المتبقي. أي ان

Y - 2X = (a_n a_{n - 1} a_{n - 2}  \ldots a_2 ) - 2a_1


وهذا يثبت صحة الطريقة التي اتبعناها في المثال 1 في التحقق من قابلية القسمة لعدد معين على العدد 7.

يعاب على هذه الطريقة أنها ستكون مطولة جدا في حالة الأعداد الكبيرة. على سبيل المثال العدد المكون من 20 خانة يحتاج لتطبيق الخوارزمية على الأقل 16 أو 17 مرة حتى تحصل على عدد قابل للحكم على قاسميته.

 

الطريقة الثانية (طريقة باسكال): طريقة غير مطولة وتعتمد على كل أرقام العدد ولكن تحتاج لحفظ الخوارزمية الخاصة بها وتناسب الأعداد الكبيرة. وحتى نبرز هذه الميزة سنقوم بتطبيقها على عدد كبير نوعا ما. كما أن العدد كثير الخانات سيساعد في ايضاح الأسلوب المتبع في هذه الخوارزمية.

افرض لدينا العدد 54911654196 نريد اختبار قابليته للقسمة على 7 . طريقة باسكال عبارة عن عملية ذات نمط تكراري , حيث تتكرر نفس الخطوات كل ثلاثة أرقام ولكن مع تغيير الإشارة. دعنا نسمى الخطوات المطبقة على الثلاثة أعداد الأولى بالمرحلة الأولى , والخطوات المطبقة على الثلاثة أعداد التالية بالمرحلة الثانية وهكذا ... .

المرحلة الأولى هي:

الرقم الأول + 3 × الرقم الثاني + 2 × الرقم الثالث
6 + 3(9)+2(1)

المرحلة الثانية بنفس الإجراءات على الترتيب مع تغيير الإشارة الى سالب

- الرقم الرابع - 3× الرقم الخامس - 2× الرقم السادس

ثم المرحلة الثالثة ولكن باشارة موجبة ثم المرحلة الرابعة ولكن باشارة سالبة وهكذا ونتوقف عندما ننتهى من كل أرقام العدد ثم نجمع كل نواتج هذه المراحل والعدد المعطى يقبل القسمة على العدد 7 إذا وفقط إذا كان مجموع (باسكال) يقبل القسمة على7.

إذا بتطبيق طريقة باسكال على العدد المعطى نحصل على:

6 + 3(9)+2(1) - 4 - 3(5) - 2(6) + 1 + 3(1)+2(9) - 4 - 3(5)= 7


وحيث أن المجموع يقبل القسمة على 7 فإن العدد الأصلي 54911654196 يقبل القسمة على 7.

لإجراء الحساب بشكل أسرع يمكن أن تضع ثلاثة اقواس بمعاملات 1, 2, 3 وتضع داخل كل قوس[م] الأرقام التابعة له وبالإشارة المناسبة:

(6 - 4 + 1 - 4) +3(9 - 5 + 1 - 5) +2(1- 6 + 9) = (-1) + (0) + 2(4) = 7


إثبات الطريقة الثانية:

من باب التنويع سنثبت صحة هذه الطريقة باستخدام مفهوم التطابقات . الفكرة التي تقف خلف هذه الطريقة هي بواقي قوى العشرة عندد قسمتها على 7 وهذا سرد لقوى العشرة وباقي قسمتها على 7 عبرنا عنه بمفهوم التطابق معيار 7. تابع البواقي وقارنها بالأرقام الواردة في الطريقة الثانية.

1 \equiv 1(\bmod 7)

10 \equiv 3(\bmod 7)

100 \equiv 2(\bmod 7)

100 \equiv  - 1(\bmod 7)

10000 \equiv  - 3(\bmod 7)

100000 \equiv  - 2(\bmod 7)

هذه هي البواقي المختلفة لقوى العشرة معيار 7 وهي (-2,-3,-1,2,3,1)وبالاستمرار في كتابة قوى 10 ستتولد نفس البواقي من جديد وبنفس الترتيب, وهذا يفسر لنا طريقة باسكال ويثبت صحتها.

 

نبذة عن كاتب الموضوعغير متوفر

علِّق

  • 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
انسخ محتوى الصورة مع مراعاة حالة الأحرف