معادلات باقي القسمة

مغلق

بدأه romanof في 1 مايو 2006 · 7 رد · 1,848 مشاهدة · في الرياضيات والخوارزميات

مشاركة: واتساب X فيسبوك تيليجرام

#11 مايو 2006 في 05:14 صاحب الموضوع

لنفترض ان هناك عددين n,m بحيث ان العامل المشترك بينهما يساوي واحد

هل من طريقة لايجاد العدد x

الذي يحقق كلا من المعادلات التالية

$mimetex.cgi? x \equiv a\hspace{ 2} (\hsp$

$mimetex.cgi? x \equiv b\hspace{ 2} (\hsp$

حيث a ,b معطيان

$mimetex.cgi? 0 \le a < m$

$mimetex.cgi? 0 \le b< n$

ممنوع مشاركة احمد غريب وايكوسان :P

تم تعديل هذه المشاركة بواسطة romanof في 2 مايو 2006 في 02:39

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

#22 مايو 2006 في 02:13

للرفع

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

#32 مايو 2006 في 04:07

x = a = b

اي حاجة Mod الرقم الكبير هو الرقم الاول :) نظرية الباقي الصينية ..

BEng , Electronics and communications.

Embedded systems engineer.

Graphics Programmer

مدونتي

عالم الكومبيوتر هو من لديه المعرفة في علوم الكومبيوتر ، الرياضيات ، هندسة الالكترونيات -احمد صالح

#42 مايو 2006 في 04:47

احمد صالح كتب:
x = a = b
اي حاجة Mod الرقم الكبير هو الرقم الاول :) نظرية الباقي الصينية ..
←

:o أكيد لأ :D !!

مبدئيا أنا لا أعرف الحل :( و لكن يوجد نقطة أحب أوضحها يا أخ romanof المعادلات اللى إنت كاتبها دى مش معادلات باقى القسمة :blink: لكنها معادلات ال Modulo Arithmetic و هى تختلف عن معادلات باقى القسمة, وصلة من Wikipedia .

*No hard feelings ok :D

كيف تسأل الأسئلة بطريقة ذكية

#52 مايو 2006 في 05:59

10/10 يا اخ احمد صالح فعلا نظرية الباقي صينية

شكرا يا اخ Blueteeth على ترجمة المصطلح

اسف انا لااعرف المصطلحات بالعربية ولا بالانجليزية ثقافتي روسية لسوء الحظ وربما لحسن الحظ

ولكن لم افهم جوابك (أكيد لأ) !!

انظروا الى الخوارزمية التي المستخدمى لهكذا مسائل

الجواب 9

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

تم تعديل هذه المشاركة بواسطة romanof في 2 مايو 2006 في 07:32

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

#62 مايو 2006 في 07:24

اقتباس
ولكن لم افهم جوابك (أكيد لأ) !!

دا مش جوابى أنا فقط كنت بعلق على جواب الأستاذ أحمد صالح :)

كيف تسأل الأسئلة بطريقة ذكية

#711 مايو 2006 في 23:43

بسم الله الرحمن الرحيم

العلاقة التي ذكرها الأخ romanof في البداية:

x .. a(mod m)

(وضعت ثلاث نقط لأنّي لا أعرف كيف أكتب إشارة المطابقة)

هي علاقة تكافؤ وتسمى علاقة التكافؤ بالقياس إلى العدد الصحيح n ومفروض أن تكون هذه العلاقة معرفة على المجموعة Z (مجموعة الأعداد الصحيحة).

وتعني هذه العلاقة بالضبط أنّ العدد الصحيح n يقسم x-a.

ونفس الكلام بالنسبة للمعادلة الثانية.

وبإمكاننا أن نكتب حسب نظرية التقسيم الخوارزمي:

$mimetex.cgi?x = m.q_1 +a$

$mimetex.cgi?x = n.q_2 +b$

حيث كل من

$mimetex.cgi?q_1$

$mimetex.cgi?q_2$

عدد صحيح، وهكذا ببعض المعالجات البسيطة ينتج من أجل

$mimetex.cgi?q_1=4$

$mimetex.cgi?q_2=3$

ومن أجل m=4 و n=5 انّ x=17 .

و لآادري أخ romanof كيف نتج معك الجواب x=9 !

تم تعديل هذه المشاركة بواسطة math_sy في 11 مايو 2006 في 23:54

#812 مايو 2006 في 19:04

math_sy كتب:
و لآادري أخ romanof كيف نتج معك الجواب x=9 !

انت محق تماما اخي انا اسف لاني اخطات ولكن جل من لا يسهو

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

هذا الموضوع مغلق.

مواضيع مشابهة

كيف أحسب باقي القسمه؟9 رد · 4 أبريل 2003
كيف احصل على باقي القسمه ؟؟؟؟3 رد · 22 أبريل 2004
في أي مسجل يخزن باقي القسمة3 رد · 14 أبريل 2014
باقي القسمة بلغة ال c او c++1 رد · 19 فبراير 2005
عاوز اخد باقي القسمة العدد العشرى فقط5 رد · 27 سبتمبر 2007
استفسار : دالة باقي القسمه مع السالب7 رد · 31 مارس 2009