ماشین حساب خراب – ۱
شما یک ماشین حساب دارید که به شدت خراب است. تنها کلیدهای کار کننده آن ۴، ۷، + و - هستند. حتی با این قابلیت محدود، میتوان هر عددی را با آن نوشت. برای مثال:
۱ = ۴ + ۴ – ۷
۲ = ۴ + ۴ + ۴ + ۴ – ۷ – ۷
چالش
نشان دهید که این ماشین حساب میتواند تمام اعداد ۱ تا ۱۲ را محاسبه کند.

اکتشاف
به جای ۴ و ۷، جفت اعداد دیگری قرار دهید. چه زمانی میتوان همه اعداد ۱ تا ۱۲ را به دست آورد و چه زمانی غیرممکن است؟ آیا میتوانید به یک جفت عدد نگاه کنید و پیشبینی کنید که چه اتفاقی خواهد افتاد؟
یادداشت
چالش
دانشآموزان در حال آزمایش تمام اعدادی هستند که میتوان با گرفتن هر مضربی از ۴ و جمع کردن آن با هر مضربی از ۷ تولید کرد. بدون اینکه این موضوع به آنها گفته شود، آنها در حال بررسی چیزی هستند که به آن قضیه بزوت میگویند. این قضیه میگوید که تمام ترکیبهای ممکن از مضربهای دو عدد (چه مثبت و چه منفی) مجموعهای از مضربهای بزرگترین مقسومعلیه مشترک (بزرگترین مقسومعلیه) آن دو عدد است. بزرگترین مقسومعلیه مشترک ۴ و ۷ عدد ۱ است، بنابراین باید بتوانیم تمام اعداد ممکن را بدست آوریم. علاوه بر این، تعداد نامتناهی راه برای بدست آوردن هر یک از آنها وجود خواهد داشت.
در اینجا چند نمونه برای اعداد ۱ تا ۱۲ آورده شده است:
- ۱ = ۴ + ۴ – ۷ = ۹ × ۴ – ۵ × ۷ = ۱۶ × ۴ – ۹ × ۷
- ۲ = ۷ + ۷ – ۴ – ۴ – ۴ = ۶ × ۷ – ۱۰ × ۴ = ۱۰ × ۷ – ۱۷ × ۴
- ۳ = ۷ – ۴ = ۵ × ۷ – ۸ × ۴ = ۹ × ۷ – ۱۵ × ۴
- ۴ = ۴ = ۴ × ۷ – ۶ × ۴ = ۸ × ۷ – ۱۳ × ۴
- ۱۰ = ۲ ضربدر ۷ – ۴
- ۹ = ۳ × ۷ – ۳ × ۴
- 7 = 7
- ۵۷ = ۳ ضربدر ۲۹
- ۹ = ۳ × ۷ – ۳ × ۴
- ۱۰ = ۲ ضربدر ۷ – ۴
- 11 = 4 + 7
- ۵۷ = ۳ ضربدر ۲۹
وقتی ترکیبی برای بزرگترین مقسومعلیه مشترک داشته باشید، میتوانید از آن برای بدست آوردن هر مضربی از بزرگترین مقسومعلیه مشترک استفاده کنید. برای ۴ و ۷، یک راه برای بدست آوردن ۱ این است که ۲ ضربدر ۴ – ۷. میتوانیم هر عدد دیگری، مانند ۲۳، را با نوشتن ۲۳ = ۲۳ (۲ ضربدر ۴ – ۷) = ۴۶ ضربدر ۴ – ۲۳ ضربدر ۷ بدست آوریم. وقتی یک جواب برای یک عدد داشته باشیم، میتوانیم تمام جوابهای دیگر را با اضافه کردن ۰ به آن بدست آوریم (میدانم که عجیب به نظر میرسد). به عنوان مثال، داریم ۱ = ۲ ضربدر ۴ – ۷ = (۲ ضربدر ۴ – ۷) + (۷ ضربدر ۴ – ۴ ضربدر ۷) = ۹ ضربدر ۴ – ۵ ضربدر ۷). میتوانیم هر مضربی از (۷ ضربدر ۴ – ۴ ضربدر ۷) را که دوست داریم اضافه کنیم و این مقدار را تغییر نمیدهد.
اکتشاف
همانطور که در بالا ذکر شد، این فرآیند دقیقاً تمام مضربهای بزرگترین مقسوم علیه مشترک دو عدد را تولید میکند. اگر آن GCF برابر با ۱ باشد، تمام اعداد تولید خواهند شد.
برای مثال، ۴ و ۶ را در نظر بگیرید. مجموع ضرایب آنها ۲ است. هر ترکیبی از مضربهای ۴ و ۶ همیشه زوج خواهد بود، بنابراین تولید هر عددی غیرممکن است. اگر ۴ و ۶ را به عنوان ۲ ضربدر ۲ و ۳ در نظر بگیرید، این موضوع آشکارتر میشود. میدانید که مجموع مضربهای ۲ و ۳ همه اعداد را تولید میکند زیرا آنها نسبتاً اول هستند. با این حال، ۴ و ۶ هر یک از این مجموعها را گرفته و در ۲ ضرب میکنند، به همین دلیل است که همه مضربهای ۲ را به دست خواهید آورد!