به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
سایت پرسش و پاسخ ریاضی
+2 امتیاز
369 بازدید
در دبیرستان توسط Taha1381

اثبات کنید اگر$(a,b)=1$ انگاه $(ac,b)=(c,b)$.

1 پاسخ

+2 امتیاز
توسط fardina
انتخاب شده توسط Taha1381
 
بهترین پاسخ

فرض کنید $(ac, b)=d$ و $(c, b)=d'$

چون $d'|c$ لذا $d'|ac$ از این و اینکه $d'|b$ داریم $d'\leq d$

از طرف دیگر چون $(a, b)=1$ پس $\alpha, \beta$ موجودند که $\alpha a+\beta b=1$ پس $\alpha ac+\beta bc=c$

اما $d| ac$ و $d| b$ پس $d|\alpha ac+\beta bc=c$ یعنی $d|c$و $d|b$ پس $d\leq d'$

حمایت مالی


کانال تلگرام محفل ریاضی
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
...