M_Sharifi

راهبر ریاضی
ارسال ها
1,981
لایک ها
801
امتیاز
0
#1
یه سوال:
ثابت کنید در میان هر هفت عدد صحیح، چهار عدد مانند a,b,c,d وجود دارند که
مجموع آن ها بر 4 بخش پذیر است.
 
آخرین ویرایش توسط مدیر

mimilad

New Member
ارسال ها
298
لایک ها
40
امتیاز
0
#2
پاسخ : بخش پذیری بر 7

میشه بگید اصل سوال چیه ؟ (سوال ناقصه )
 

alimohammadi

New Member
ارسال ها
194
لایک ها
103
امتیاز
0
#4
پاسخ : بخش پذیری بر 7

با استفاده از برهان خلف و قضيه كوچك فرما فكر كنم حل ميشه...
 

goodarz

Well-Known Member
ارسال ها
1,026
لایک ها
1,120
امتیاز
113
#5
پاسخ : بخش پذیری بر 7

یه سوال:
ثابت کنید در میان هر هفت عدد صحیح، چهار عدد مانند a,b,c,d وجود دارند که
مجموع آن ها بر 4 بخش پذیر است.
کلا این حکم برقراره که به ازای هر n, از بین 2n-1 عدد صحیح, n تاشون هستند که به n بخشپذیرن. اثباتش با استقرای ضربیه و برای پایه استقرا (اعداد اول) هم میشه از قضیه شواله استفاده کرد.
 

mimilad

New Member
ارسال ها
298
لایک ها
40
امتیاز
0
#6
پاسخ : بخش پذیری بر 7

به وضوح 4 تا از اعداد نمیتوانند با هم به پیمانه ی 4 همنهشت باشند .
گر اعداد بین این 7 تا را در نظر بگیریم و 4k+1 و 4s+3 ها را در گروه a و 4m+2,4t ها رو در گروه b قرار دهیم اگر حکمم برقرار نباشد در هر کدام از گروه ها باید حداکثر 4 تا وجود داشته باشد و بنابر اصل لانه کبوتری در یکی از گروه ها 4 تا عدد وجود دارد و 4 تا تا تنها زمانی امکان دارد که از یکی سه تا و از دیگری یکی بیاید حالا این حالت رو برای هر دو گروه در نظر میگریم و به راحتی به تناقض میرسیم.
 

mimilad

New Member
ارسال ها
298
لایک ها
40
امتیاز
0
#7
پاسخ : بخش پذیری بر 7

کلا این حکم برقراره که به ازای هر n, از بین 2n-1 عدد صحیح, n تاشون هستند که به n بخشپذیرن. اثباتش با استقرای ضربیه و برای پایه استقرا (اعداد اول) هم میشه از قضیه شواله استفاده کرد.



میشه بگید استقرای ضربی چه جوریه ؟


اگه قضیه ی شواله هم بگید ممنون میشم .
 

goodarz

Well-Known Member
ارسال ها
1,026
لایک ها
1,120
امتیاز
113
#9
پاسخ : بخش پذیری بر 7

میشه بگید استقرای ضربی چه جوریه ؟


اگه قضیه ی شواله هم بگید ممنون میشم .
یعنی اگه حکم واسه a,b برقرار باشه؛ واسه ab هم برقراره...
 
ارسال ها
78
لایک ها
83
امتیاز
18
#11
پاسخ : بخش پذیری بر 7

از راه حالت بندی هم میشه راحت حلش کرد البته 4 حالت میشه.
 

math-sina

New Member
ارسال ها
155
لایک ها
52
امتیاز
0
#12
پاسخ : بخش پذیری بر 7

یه سوال:
ثابت کنید در میان هر هفت عدد صحیح، چهار عدد مانند a,b,c,d وجود دارند که
مجموع آن ها بر 4 بخش پذیر است.
سلام .
طبق اصل لانه کبوتری بین هر سه عدد صحیح، دو عدد وجود دارند که زوجیتشون یکسان باشه و در نتیجه مجموعشون زوجه. مثلا در بین این 7 عدد اعداد a و b وجود دارند که : a+b = 2x.
حالا توی بین 5 عدد باقی مونده اعداد c , d وجود دارند به طوری که c + d = 2y.
حالا باز هم بین سه عدد باقی مونده اعداد e , f هستند به طوری که e+f = 2z.
حالا بین سه عدد صحیح x و y و Z دو عدد هستند که مجموعشون زوج باشه . مثلا فرض میکنیم این دو عدد x و y باشند. در نتیجه :
a+b + c+d = 2x + 2 z = 4 k
سینا س / علامه حلی 4
 
بالا