4- معادله هاي خطي ديوفانت

مدیران انجمن: parse, javad123javad

ارسال پست
نمایه کاربر
خروش

عضویت : پنج‌شنبه ۱۳۸۶/۱/۲۳ - ۱۲:۱۵


پست: 3009

سپاس: 2067

4- معادله هاي خطي ديوفانت

پست توسط خروش »

4- معادله هاي خطي ديوفانت

بخش يكم:
http://hupaa.com/forum/viewtopic.php?t=5206
بخش دوم:
http://hupaa.com/forum/viewtopic.php?t=5213
بخش سوم:
http://hupaa.com/forum/viewtopic.php?t=5215



معادله a . x + b . y = c را در نظر مي گيريم.
a ، b و c عدد هاي درست مي باشند.
در اينجا يك معادله داريم و دو ناپاي ِ ناشناخته ِ (متغير نامعلوم ِ) x و y.
ما بدنبال بدست آوردن x و y هاي هستيم كه عدد طبيعي يا عدد درست هستند.
به معادلاتي كه پيش نياز هاي (شرايط )بالا ر ا دارند معادلات خطي ديوفانت مي گويند.

اين معادله تنها هنگامي كه ب.م.م. ِ a ، b بخشياب c باشد، داراي جفت پاسخ يا
پاسخ هاي براي x و y است.
(اثبات ن. ك. بنمايه 1 و 3 )

اگر جفت پاسخ (x0، y0) براي ما شناخته شده باشد، ديگر پاسخ هاي معادله بدينگونه اند:

تصویر

اينك بر پايه آنچه در بالا و در تاپيك هاي 1، 2 و 3 آمده ، گام هاي زير ضروري ست:

گام يكم - برسي ميكنيم كه آيا اين معادله حل شدني است يا نه. اگر آري با گام دوم پي مي گيريم
گام دوم - از برخه a/b برخه ي زنجيره اي و از آنجا شمار چرخه ها p را بدست مي آوريم.

گام سوم- برخه ي نزديك ِ پايه p - 1 را بدست مي آوريم : g/h

گام چهارم -

تصویر

تعريف تابع زيگنوم :

تصویر

براي يافتن جفت پاسخ هاي ديگر دو معادله زير را مي نويسيم:
تصویر

نخست دو نمونه از كتاب روش هاي جبر:

تصویر

تصویر

اكنون به حل پرسش 1 تمرين ِ داد و ستد جانور به روش بالا مي پردازيم:
(پاسخ درست آنرا پيشتر Retin فرستاد. )
http://hupaa.com/forum/viewtopic.php?t=5122

تصویر

براي پاسخ به معادله هاي خطي ديوفانت،
روش هاي بسياري داريم كه اغلب در گوهر با هم
يكسانند. برخي از اين روش ها براي نمونه
"روش جستجو"، براي برخي از تمرين ها،
اگر بخواهيم با كاغذ و قلم حل كنيم، ما را زودتر
به پاسخ مي رساند. آموختن آن بسيار ساده است و
براي نمونه براي دلبستگان المپياد رياضي يك "بايد" است.

در اينجا تنها آلگوريتمي را در ميان گذاشتم كه در هر
حال كار مي كند (اميدوارم) و ميتوان آنرا برنامه نويسي
كرد.

زمان بسنده نداشتم تا "دل و قلوه و رگ و روده" اين آلگورتيم را
تست كنم، از اينرو، اگر دوستان نادرستي آن را پيدا كرده و به من
نشان دهند، از آنان سپاسگزارم.


-------------------------------
بَرخه: كسر (از فرهنگ صبا، محمد بهشتي )
برخه شمار: صورت كسر (فرهنگ پايه; تهمورس جلالي )
برخه نام: مخرج كسر (فرهنگ پايه; تهمورس جلالي )
بَرخه زنجيره اي: كسر مسلسل
چرخه: حلقه
پايه: رتبه
بَرخه نزديك: كسر متقارب
تك: فرد
جفت: زوج

-----------------------------------------
پي نوشت: دانش آموزان 15-18 ساله اي كه به رياضيات دلبستگي ويژه اي دارند،
مي توانند در زمينه ي معادلات ديوفانت پژوهش كنند. در اين پيوند خواندن
و كار كردن ِ بخش معادلات سيال ِ كتاب روش هاي جبر را به همه آنان
سفارش مي كنم. افزون برآن مي توانند در باره زندگي ديوفانت، كتاب هاي او
سنگ نبشته گورش، و ديوفانت و فرما، بعنوان پيشگفتار كارشان يك-دو صفحه اي
بنويسند. دبيران رياضي مي توانند، موضوع هاي اين چنيني را براي پژوهش
به دانش آموزان بدهند، تا دانش آموزان كار خود را در زمان 20-30 دقيقه در
در كلاس به ديگر دانش آموزان نشان دهند. يا اگر در دبيرستان درس IT دارند،
اين آلگوريتم ها را برنامه ريزي كنند. اغلب اين پژوهش ها در جهان تازگي ندارد،
اما براي دانش آموزان تجربه و آروين سرشاري به همراه دارند.
اگر اين روش ها رسم دبيرستان هاي ايران است، از پرگويي خود پوزش مي خواهم.


-----------------------------------------
* بن مايه ها :
1- كتاب "روش هاي جبر" اثر پرويز شهرياري، چاپ سوم، آبان ماه 1350
2- http://www.gym-cantor.bildung-lsa.de/Fa ... index.html
-3
http://lsgm.uni-leipzig.de/KoSemNet/pdf/graebe-06-1.pdf
آخرین ویرایش توسط خروش شنبه ۱۳۸۶/۵/۲۰ - ۱۹:۴۶, ویرایش شده کلا 17 بار
گفتم به شیخ شهر كه كارت ریاست، گفت
آنكس كه شیخ هست و ریاكار نیست، كیست

a.gh.n

عضویت : دوشنبه ۱۳۸۵/۹/۱۳ - ۲۱:۱۴


پست: 404

سپاس: 3

Re: 4- معادله هاي خطي ديوفانت

پست توسط a.gh.n »

خروش نوشته شده: اگر اين روش ها رسم دبيرستان هاي ايران است، از پرگويي خود پوزش مي خواهم.


-----------------------------------------
* بن مايه ها :
1- كتاب "روش هاي جبر" اثر پرويز شهرياري، چاپ سوم، آبان ماه 1350
2- http://www.gym-cantor.bildung-lsa.de/Fa ... index.html
-3
http://lsgm.uni-leipzig.de/KoSemNet/pdf/graebe-06-1.pdf
تو گسسته ي پيش دانشگاهي يه چيزايي در اين مورد نوشته (معادله ي سياله)
ممنون

نمایه کاربر
خروش

عضویت : پنج‌شنبه ۱۳۸۶/۱/۲۳ - ۱۲:۱۵


پست: 3009

سپاس: 2067

پست توسط خروش »

a.gh.n عزيز و ديگرنوجوانان و جوانان گرامي،

شما مي توانيد اين گامها و آلگوريتمي كه من براي
حل معادله ديوفانت در بالا و بخش هاي 1، 2، و3 اين
نوشتار آوردم، برنامه نويسي كنيد و در هوپا
در دسترس همه بگذاريد.
اكنون پيش از نيمروز ِ آدينه است، فكر كنم
تا فردا بتوانيد برنامه را در اينجا بگذاريد ;)

@ آدمين: اگر آنگاه دامنه اين جستار ها زياد شد، ميتوان
تالار انفورماتيك درست كرد و يا نام اين تالار را
به رياضيات و انفورماتيك در فيزيك دگرگون كرد.

سپاس خروش
آخرین ویرایش توسط خروش شنبه ۱۳۸۶/۵/۲۰ - ۱۹:۵۶, ویرایش شده کلا 1 بار
گفتم به شیخ شهر كه كارت ریاست، گفت
آنكس كه شیخ هست و ریاكار نیست، كیست

Retin_69

عضویت : سه‌شنبه ۱۳۸۶/۴/۱۲ - ۲۱:۲۵


پست: 1971

سپاس: 10

پست توسط Retin_69 »

به نام خدا
ممنون از نكات جالب.
با تشكر
من از ريشه ي گياهان گوشتخوار مي آيم
ومغز من هنوز
لبريز از صداي وحشت پروانه ايست كه اورا
در دفتري به سنجاقي
مصلوب كرده بودند...

کمرنگ

نمایه کاربر
خروش

عضویت : پنج‌شنبه ۱۳۸۶/۱/۲۳ - ۱۲:۱۵


پست: 3009

سپاس: 2067

پست توسط خروش »

retin_dont_forget_me_69 نوشته شده:به نام خدا
ممنون از نكات جالب.
با تشكر
خواهش مي كنم
گفتم به شیخ شهر كه كارت ریاست، گفت
آنكس كه شیخ هست و ریاكار نیست، كیست

a.gh.n

عضویت : دوشنبه ۱۳۸۵/۹/۱۳ - ۲۱:۱۴


پست: 404

سپاس: 3

پست توسط a.gh.n »

خروش نوشته شده:a.gh.n عزيز و ديگرنوجوانان و جوانان گرامي،

شما مي توانيد اين گامها و آلگوريتمي كه من براي
حل معادله ديوفانت در بالا و بخش هاي 1، 2، و3 اين
نوشتار آوردم، برنامه نويسي كنيد و در هوپا
در دسترس همه بگذاريد.
اكنون پيش از نيمروز ِ آدينه است، فكر كنم
تا فردا بتوانيد برنامه را در اينجا بگذاريد ;)

@ آدمين: اگر آنگاه دامنه اين جستار ها زياد شد، ميتوان
تالار انفورماتيك درست كرد و يا نام اين تالار را
به رياضيات و انفورمازيك در فيزيك دگرگون كرد.

سپاس خروش
ممنون خروش.
ولي در حال حاضر هيچ كامپايلري رو سيستم ندارم كه بتونم برنامه نويسي كنم.
مگه اينكه با همون جاوااسكريپت و پي اچ پي !!!

نمایه کاربر
بهزاد

عضویت : جمعه ۱۳۸۵/۱۱/۲۷ - ۱۶:۴۹


پست: 816

سپاس: 85

جنسیت:

تماس:

پست توسط بهزاد »

واقعا تايپك عالي بود
ممنون
“It doesn’t matter how beautiful your theory is, it doesn’t matter how smart you are or what your name is.
If it doesn’t agree with experiment, it’s wrong.”

Richard Feynman

نمایه کاربر
خروش

عضویت : پنج‌شنبه ۱۳۸۶/۱/۲۳ - ۱۲:۱۵


پست: 3009

سپاس: 2067

پست توسط خروش »

a.gh.n نوشته شده:
خروش نوشته شده:a.gh.n عزيز و ديگرنوجوانان و جوانان گرامي،

شما مي توانيد اين گامها و آلگوريتمي كه من براي
حل معادله ديوفانت در بالا و بخش هاي 1، 2، و3 اين
نوشتار آوردم، برنامه نويسي كنيد و در هوپا
در دسترس همه بگذاريد.
اكنون پيش از نيمروز ِ آدينه است، فكر كنم
تا فردا بتوانيد برنامه را در اينجا بگذاريد ;)

@ آدمين: اگر آنگاه دامنه اين جستار ها زياد شد، ميتوان
تالار انفورماتيك درست كرد و يا نام اين تالار را
به رياضيات و انفورمازيك در فيزيك دگرگون كرد.

سپاس خروش
ممنون خروش.
ولي در حال حاضر هيچ كامپايلري رو سيستم ندارم كه بتونم برنامه نويسي كنم.
مگه اينكه با همون جاوااسكريپت و پي اچ پي !!!

a.gh.n. گرامي،

كسان ديگري هم با javascript برنامه اي براي
معادله هاي خطي ديوفانت نوشتند، نگاه كنيد:

http://www.arndt-bruenner.de/mathe/scripts/diophant.htm

چه بهتر كه، اين چنين برنامه اي بر پايه web نوشته شود.

با درودهاي پاكدلانه
خروش
گفتم به شیخ شهر كه كارت ریاست، گفت
آنكس كه شیخ هست و ریاكار نیست، كیست

a.gh.n

عضویت : دوشنبه ۱۳۸۵/۹/۱۳ - ۲۱:۱۴


پست: 404

سپاس: 3

پست توسط a.gh.n »

خروش نوشته شده:
a.gh.n نوشته شده:
خروش نوشته شده:a.gh.n عزيز و ديگرنوجوانان و جوانان گرامي،

شما مي توانيد اين گامها و آلگوريتمي كه من براي
حل معادله ديوفانت در بالا و بخش هاي 1، 2، و3 اين
نوشتار آوردم، برنامه نويسي كنيد و در هوپا
در دسترس همه بگذاريد.
اكنون پيش از نيمروز ِ آدينه است، فكر كنم
تا فردا بتوانيد برنامه را در اينجا بگذاريد ;)

@ آدمين: اگر آنگاه دامنه اين جستار ها زياد شد، ميتوان
تالار انفورماتيك درست كرد و يا نام اين تالار را
به رياضيات و انفورمازيك در فيزيك دگرگون كرد.

سپاس خروش
ممنون خروش.
ولي در حال حاضر هيچ كامپايلري رو سيستم ندارم كه بتونم برنامه نويسي كنم.
مگه اينكه با همون جاوااسكريپت و پي اچ پي !!!

a.gh.n. گرامي،

كسان ديگري هم با javascript برنامه اي براي
معادله هاي خطي ديوفانت نوشتند، نگاه كنيد:

http://www.arndt-bruenner.de/mathe/scripts/diophant.htm

چه بهتر كه، اين چنين برنامه اي بر پايه web نوشته شود.

با درودهاي پاكدلانه
خروش
خروش عزيز نوشتن برنامه هاي رياضي نيز به توابع پيچيده اي نداره. معمولا" قدرت يك زبان برنامه نويسي هم با توجه به توابعي كه از قبل در اين مجموعه تعريف شده، بستگي داره. خودتون كه از من وارد تر هستيد. نيازي نيست توضيح بدم. حتي چنين برنامه هايي رو با ActionScript و پويانمايي هاي Flash مي شه نوشت. ولي اين منظورتونه؟
برنامه هاي وب هيچ وقت جاي برنامه هاي مستقل رو نمي گيرن.

ارسال پست