دورهمی طرح و حل مساله ریاضی/چهاروجهی در کره

طرح و حل مساله

مجموع توان‌های اعداد طبیعی و فراتر

دنباله بیتی و خواص آن

مبنای فیبوناتچی و بازی‌های مهره‌ای

بازی زندگی کانوی

محیط بیضی

نشاندن فرش در اتاق

گنجاندن اشکال سه بعدی در هم

پهنا و پهنا ثابت

چگال و یکنواخت بودن دنباله جزء صحیحی

مسابقه طرح و حل

ساز و کار تکرار آزمون

مدل‌سازی شرکت‌های هرمی

نابرابری‌های گشتاوری

ریشه‌های درون دایره واحد

چهاروجهی در کره

سوالات مربوط به سیگما

برنامه‌ریزی امتحانات دانشگاه

منابع

چگال و یکنواخت بودن دنباله جزء صحیحی

راوی: تارا دالایی

راجع به این موضوع در ۱ جلسه صحبت شد: یک شنبه، ۲۵ شهریور ۱۴۰۳

گزارشی از مطالب کلاس

کره ای به شعاع واحد را در نظر بگیرید. چهار نقطه روی آن طوری انتخاب می کنیم که تشکیل یک چهاروجهی درون کره دهند. احتمال این که این چهاروجهی شامل مرکز کره باشد. چقدر است؟

ادامه مساله جلسه قبل :

$|A_{a}\cap {1,2,...,m}|=?$

$max{n|na<m+1}=>n=\lfloor {\frac {m+1}{a}}\rfloor$

نشان می دهیم : $\lfloor {\frac {m+1}{a}}\rfloor +\lfloor {\frac {m+1}{\beta }}\rfloor =m$

باتوجه به گنگ بودن a , b داریم :

${\frac {m+1}{a}}-1<\lfloor {\frac {m+1}{a}}\rfloor <{\frac {m+1}{a}}$

${\frac {m+1}{\beta }}-1<\lfloor {\frac {m+1}{\beta }}\rfloor <{\frac {m+1}{\beta }}$

$m+1-2<\lfloor {\frac {m+1}{a}}\rfloor +\lfloor {\frac {m+1}{\beta }}\rfloor <m+1$

$A_{a}\cup A_{\beta }={1,...,m}$

$\exists r,m\beta <r,(m+1)\beta >r+1andna<r,(n+1)a>r+1$

پس مساله ثابت شد.

برای $A\subseteq N$ چگالی به شکل زیر تعریف می شود:

$P(A)=lim_{n->inf}{\frac {|A\cap [1,...,n]|}{n}},P(A^{c})=1-P(A)$

با استقرای قوی ثابت می شود که $A_{\beta }\cap {1,...,m}$ و $A_{a}\cap {1,...,m}$ مجموعه {1و...وm} را افراز می کنند.

برای m=1,2 ثابت شده.

اثبات یکی از دوستان :

$A_{a}\cap A_{\beta }=\varnothing$

$\exists m,n\in N,\lfloor m\beta \rfloor =\lfloor na\rfloor =r$

$=>r-1<m\beta <r,and,r-1<na<r=>r-1<m+n<r$

که تناقض است.

به راحتی می توان ثابت کرد :

$P(A_{a})={\frac {1}{a}}$

اگر aوb گویا باشند آنگاه $A_{a}\cap A_{b}$ تهی نخواهد بود زیرا :

$a={\frac {p}{q}},b={\frac {r}{s}}=>rqa=pr,and,spb=pr$

به همین ترتیب اگر a گنگ و b گویا باشد آنگاه باز هم این اشتراک تهی نخواهد بود لزوما.

حال به قضیه ای دیگر میپردازیم :

قضیه : اگر a گنگ باشد آنگاه {{na} | n in N} در [0,1] چگال است.

$\forall (a,b)\subseteq [0,1]\exists n\in W,{na}\in (a,b)$

$\forall (a,b)\subseteq [0,1]$

$P[n\in N|X_{n}\in (a,b)]=b-a$

این یعنی هر بازه ای زیر مجموعه بازه 0ویک چگال است.

مطالعه بیش‌تر

این مساله اولین بار در سال 1926 در AMM (american mathematical monthly) توسط samuel beaty مطرح شد.از آن به بعد این دنباله ها به دنباله های بیتی (beaty sequence) نام گرفتند.

مسایل مرتبط :

lambsk-moser theorem

uspensky theorem