نظرية الباقي الصينية

[عياش]

ارجو مساعدتي في كتابة بحث عن نظرية الباقي الصينية .

[سمسووومة]

وانا كمان اريد معلومات عن نظرية الباقي الصينية ارجوكم ممكن مساعدة
:unknown:
:unknown:
:unknown:

[Amel2005]

السلام عليكم ورحمة الله وبركاته ...

تمرين بالمنتدى لحله استخدم فيه الأستاذ / حسام محمد ... هذه النظرية على الرابط
http://www.uaemath.com/ar/aforum/showthread.php?t=1450&page=4

********************

وهناك ألغاز وردت بالمنتدى ... يمكن استخدام فيها هذه النظرية ... من أمثلة هذه الألغاز والتى يمكن استخدام النظرية لحلها :

عدد إذا قسمته على 2 كان الباقي 1
وإذا قسمته على 3 كان الباقي 2
وإذا قسمته على 4 كان الباقي 3
وإذا قسمته على 5 كان الباقي 4
وإذا قسمته على 6 كان الباقي 5
فما هو هذا العدد ؟
لحل هذا اللغز رياضيا ... لا تخمينيا ... فلا بد من استخدام Chinese remainder theorem ...

فما هى هذه النظرية ؟

********************

نظرية الباقي الصينية Chinese remainder theorem

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

وهى جزء من الرياضيات القديمة ... وقد كانت تلك النظرية ضمن كتاب كتب في أواخر القرن الثالث بعد الميلاد من قبل عالم رياضيات يسمى صن تسو ... للتعريف به من موسوعة ويكبيديا Sun Tzu (http://en.wikipedia.org/wiki/Sun_Tzu_%28mathematician%29) ....
( لا ينبغي الخلط بينه و بين الاستراتيجي العسكري الذي يحمل نفس الاسم).

استخدمت النظرية لغرض تبسيط الحسابات الكبيرة عن طريق تجزئتها الى العديد من الأجزاء الأصغر، والتي يمكن إعادة تركيب نتائجها لايجاد الحل للمسالة الأصلية.

كانت إحدى المسائل التي عالجها الكتاب الأصلي تتعلق بعدد الجنود. فقد كان حل صن تسو يتمثل في ضرورة تقسيم الجنود أولا الى مجموعات من ثلاثة، و من ثم مجموعات من خمسة، وبعدها مجموعات من سبعة، أما العدد الذي يكون غير قادر على الانضمام الى مجموعة ما (بكلام آخر، الباقي ) فيسجل في كل مرة.

يمكن ان تستخدم المتبقيات الثلاثة بعدها لاحتساب عدد الجنود الحاضرين.

فعلى سبيل المثال، اذا ما تبقى اثنان من المجموعات المتكونة من ثلاثة، و ثلاثة من المجموعات التي تتكون من خمسة و اثنان من المجموعات المتكونة من سبعة، فسيكون هنالك في الوحدة 23 جندياً( او من المحتمل 233، و لكن الفرق ينبغي ان يكون واضحا حتى لأكثر الضباط القادة غباء).

للتعرف على المزيد حل النظرية يمكن الإطلاع على الرابط
http://en.wikipedia.org/wiki/Chinese_Remainder_Theorem

هذه ملفات (باللغة الإنجليزية ) ... ولكنها تشرح بصورة مبسطة للغاية كيفية استخدام هذه النظرية لحل المعادلات ....

http://www.eclasshome.com/attach/upload3/wh_22138672.pdf

http://www.eclasshome.com/attach/upload3/wh_15522461.pdf

http://www.eclasshome.com/attach/upload3/wh_54948731.pdf


********************


تمرين :

أوجد أصغر عدد صحيح موجب بحيث إذا قسم على 3 يتبقي 1 واذا قسم على 4 يتبقي 2 وإذا قسم على 5 يتبقى 3 ؟

********************

الحل :

(باستخدام نظرية الباقى الصينية) :

x = 1 mod 3 المعادلة الأولى
x = 2 mod 4 المعادلة الثانية
x = 3 mod 5 المعادلة الثالثة

من المعادلة الأولى .... والتعويض فى المعادلة الثانية ينتج :
x = 3 y + 1 = 2 mod 4 ------ المعادلة الرابعة


http://www.uaemath.com/ar/aforum/math0891139001193879048.png

وبالقسمة على 3
y = 3 mod 4

ويمكن كتابتها بدلالة متغير آخر وليكن z
y = 4 z + 3

ومن المعادلة الثالثة والرابعة :
x = 3 y + 1 = 3 mod 5

http://www.uaemath.com/ar/aforum/math0125508001193879556.png

وبالقسمة ينتج أن
y = 4 mod 5

وبالتعويض عن y بدلالة z ينتج أن :
http://www.uaemath.com/ar/aforum/math0875480001193879765.png

ومنها
z = 4 mod 5

y = 4 z + 3 = 19
x = 3 y + 1 = 58
وهو الذى يحقق النظام


وبذلك ينتج أن أصغر عدد صحيح موجب إذا قسم على 3 يتبقي 1 واذا قسم على 4 يتبقي 2 وإذا قسم على 5 يتبقى 3 هو العدد (58)...

وهناك أيضا حل آخر يمكنك التعرف عليه من الملفات المرفقة ...


اذا كانت n1, n2, …, nk أعداد أولية نسبيا فإنه لأى أعداد صحيحة a1,a2, …, ak, يوجد للنظام التالي

http://upload.wikimedia.org/math/4/b/a/4ba21deba1d9581961b07463e1107eec.png

حل وحيد

http://upload.wikimedia.org/math/8/2/c/82c836223302ea999989259adf4cfc41.png

راجع الرابط
http://en.wikipedia.org/wiki/Chinese_Remainder_Theorem

للتعرف على قائمة المبرهنات الرياضية اضغط هنا (http://ar.wikipedia.org/wiki/%D9%82%D8%A7%D8%A6%D9%85%D8%A9_%D8%A8%D8%A7%D9%84% D9%85%D8%A8%D8%B1%D9%87%D9%86%D8%A7%D8%AA_%D8%A7%D 9%84%D8%B1%D9%8A%D8%A7%D8%B6%D9%8A%D8%A9)


********************



ملاحظة /
هذا الموضوع من جهدى الشخصى ... فإن كان به من توفيق فمن الله وحده ... وإن كان فيه من خطأ فهو غير مقصود ... وأرجو من أساتذتى الكرام بالمنتدى تصحيح ما به من خطأ قد يرد فيه....

وفقكم الله .... ،

[عياش]

شكرا لك اخي العزيز ووفقك الله وأدام تعاونك في هذا الموقع المفيد.

[سمسووومة]

جزاك الله خيرا معلوماتك مهمة افادتني


شكرا

:yea:

:w:

[ساراا]

مشكوووووووووووووووور عالموضوع

[أم حبيب]

مشكور أخوي ع المساعده
والله كنت غرقانه بالبحث الي بسويه وأنت قدمتلي مساعده
جزاك الله عنا كل خير

[الســاحر]

شكرا الك اخي واتمنى لك التوفيق والتقدم والازدهار لهذا الموقع ووفقك الله


اخوكم الساحر

[عياش]

شكرا كثير ويا ريت تساعدني كمان ببحث عن نظرية الاستقراء الرياضي.

[Amel2005]

للتعرف على كيفية تطبيق مبدأ الاستقراء الرياضى لاثبات صحة صيغة رياضية

راجع الرابط
http://www.jmasi.com/extra/extra.htm

وهناك عرض عن "الاستقراء الرياضى" معد ببرنامج الباور بوينت على الرابط
http://www.eclasshome.com/attach/upload3/wh_51896973.pps


شكرا للجميع

[امووون]

شكرا لك كثيرا لاني استفدت من هذا الموضوع كثيرا
جزاك الله خيرا

[الجامعة]

مشكوووووووووووووووووووووو ور

[ghassan_at]

مرحبا بدي بحث عن هادي النظرية
بليييييز ساعدوني باقصى سرعة
ولكم جزيل الشكر: :yea::ty:

[laila245]

السلام عليكم

الرجاء الاطلاع على الرابط التالي :

http://www.uaemath.com/ar/aforum/showthread.php?t=7497&highlight=%E4%D9%D1%ED%C9+%C7%E1%C8%C7%DE%ED+%C7%E 1%D5%ED%E4%ED%C9

[ابو ليث]

شكراااااااااااااااااااااا ااااااااااااااا على هذا الشرح

[بركات]

سمسومه انت من جامعه القدس انا مع ينفس البحت ممكن المساعده مع جزييل الشكر بركات

[بركات]

سارا ساعديني بليز انا بدي موضوع نظريه الباقي الصينيه مع الشكر

[بركات]

ارجوووووووووووووو المساعده انا ورطان فكوهاااااااااااااا الله يفكه عنكم بليز يا احلي ناس بالمنتدي

[بركات]

اريد التعرف على احد الموجيدين في المنتدى للتعرف على كيفية التواصل معهم عند الحاجة لاني لم لجد رد على طلبي وشكرا