تست گسسته
-
سلام روزبخیر میشه تست پایین رو برام توضیح بدید چرا وقتی به d|1 میرسیم پس نتیجه میگیرم به ازای ۹۰ عدد طبیعی و دو رقمی, این دوتا عدد نسبت به هم اولند؟
به ازای چند عدد طبیعی و دو رقمی n ، اعداد 25n+9 ,
11n+4
نسبت به هم اولند ؟۱)۸۶
۲)۸۷
۳)۸۹
۴)۹۰ -
اگر d یک به دست نیاد، مثلا ۱۲ به دست بیاد، یعنی اینکه خود دوازده (یا شمارنده هاش) این دوتا عبارت رو عاد می کنن.
حالا که d یک به دست اومده، یعنی اینکه این دوتا، هیچ شمارنده مشترک طبیعی به جز یک ندارن،
خب وقتی دو عدد هیچ شمارنده مشترکی به جز یک نداشته باشند، پس نسبت به هم اولند.
خب وقتی این دوتا همیشه نسبت به هم اولند، یعنی هر عدد طبیعی جای n بگذاریم باز هم اولند
حالا که ورودی های ما اعداد طبیعی دو رقمی هست،
پس به ازای همه این ۹۰ عدد طبیعی دورقمی نسبت به هم اوند.
(از ۱۰ تا ۹۹؛ نود تا عدد طبیعی نود و نه هست.)