Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

Fórum: Érdekes matekfeladatok

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]    [15]    [16]    [17]    [18]    [19]    [20]    [21]    [22]    [23]    [24]    [25]    [26]    [27]    [28]    [29]    [30]    [31]    [32]    [33]    [34]    [35]    [36]    [37]    [38]    [39]    [40]    [41]    [42]    [43]    [44]    [45]    [46]    [47]    [48]    [49]    [50]    [51]    [52]    [53]    [54]    [55]    [56]    [57]    [58]    [59]    [60]    [61]    [62]    [63]    [64]    [65]    [66]    [67]    [68]    [69]    [70]    [71]    [72]    [73]    [74]    [75]    [76]    [77]    [78]    [79]    [80]    [81]    [82]    [83]    [84]    [85]    [86]    [87]    [88]    [89]    [90]    [91]    [92]    [93]    [94]    [95]    [96]    [97]    [98]    [99]    [100]    [101]    [102]    [103]    [104]    [105]    [106]    [107]    [108]    [109]    [110]    [111]    [112]    [113]    [114]    [115]    [116]    [117]    [118]    [119]    [120]    [121]    [122]    [123]    [124]    [125]    [126]    [127]    [128]    [129]    [130]    [131]    [132]    [133]    [134]    [135]    [136]    [137]    [138]    [139]    [140]    [141]    [142]    [143]    [144]    [145]    [146]    [147]    [148]    [149]    [150]    [151]    [152]    [153]    [154]    [155]    [156]    [157]    [158]    [159]    [160]    [161]    [162]    [163]    [164]    [165]    [166]    [167]    [168]    [169]    [170]    [171]    [172]    [173]    [174]    [175]    [176]    [177]    [178]    [179]    [180]    [181]    [182]    [183]    [184]    [185]    [186]    [187]    [188]    [189]    [190]    [191]    [192]    [193]    [194]    [195]    [196]    [197]    [198]    [199]    [200]    [201]    [202]    [203]    [204]    [205]    [206]    [207]    [208]    [209]    [210]    [211]    [212]    [213]    [214]    [215]    [216]    [217]    [218]    [219]    [220]    [221]    [222]    [223]    [224]    [225]    [226]    [227]    [228]    [229]    [230]    [231]    [232]    [233]    [234]    [235]    [236]    [237]    [238]    [239]    [240]    [241]    [242]    [243]    [244]    [245]    [246]    [247]    [248]    [249]    [250]    [251]    [252]    [253]    [254]    [255]    [256]    [257]    [258]    [259]    [260]    [261]    [262]    [263]    [264]    [265]    [266]    [267]    [268]    [269]    [270]    [271]    [272]    [273]    [274]    [275]    [276]    [277]    [278]    [279]    [280]    [281]    [282]    [283]    [284]    [285]    [286]    [287]    [288]    [289]    [290]    [291]    [292]    [293]    [294]    [295]    [296]    [297]    [298]    [299]    [300]    [301]    [302]    [303]    [304]    [305]    [306]    [307]    [308]    [309]    [310]    [311]    [312]    [313]    [314]    [315]    [316]    [317]    [318]    [319]    [320]    [321]    [322]    [323]    [324]    [325]    [326]    [327]    [328]    [329]    [330]    [331]    [332]    [333]    [334]    [335]    [336]    [337]    [338]    [339]    [340]    [341]    [342]    [343]    [344]    [345]    [346]    [347]    [348]    [349]    [350]    [351]    [352]    [353]    [354]    [355]    [356]    [357]    [358]    [359]    [360]    [361]    [362]    [363]    [364]    [365]    [366]    [367]    [368]    [369]    [370]    [371]    [372]    [373]    [374]    [375]    [376]    [377]    [378]    [379]    [380]    [381]    [382]    [383]    [384]    [385]    [386]    [387]    [388]    [389]    [390]    [391]    [392]    [393]    [394]    [395]    [396]    [397]    [398]    [399]    [400]    [401]    [402]  

Szeretnél hozzászólni? Jelentkezz be.
[3900] Loiscenter2014-06-29 04:56:06

Nagyon szép és ügyes bizonyitás ( a 80-as eredmény is tetszik mert egyszeru és lényeget nem veszti.A masodik bizonyitas agyafurt! köszönöm széppen a segitséget!

Előzmény: [3899] w, 2014-06-28 15:14:50
[3901] nadorp2014-06-30 16:00:40

Én is feltettem, hogy f mindenütt értelmezett.

Először is ha f T periódusú függvény, akkor a g(x)=f(Tx) 1 szerint periodikus és tetszőleges k egészre

&tex;\displaystyle f(k)=g\left(\frac kT\right)=g\left(\left\{\frac kT\right\}\right)=g\left(\left\{k\left\{\frac1T\right\}\right\}\right)&xet;

azaz elég belátni az alábbi állítást:

Ha f 1 szerint periodikus, folytonos, páratlan függvény és &tex;\displaystyle 0<\alpha<1&xet; irracionális szám, akkor

&tex;\displaystyle \lim_{n\to\infty}\frac1n\sum_{k=1}^nf(k\alpha)=0&xet;

A bizonyítás az A.603 megoldásának gondolatmenetét használja.

Először is szükségünk lesz a következő állításra:

1. állítás: f egyenletesen folytonos az értelmezési tartományán

1. állítás bizonyítása

Legyen &tex;\displaystyle \varepsilon>0&xet;. A folytonosság miatt f a [0,1]-en egyenletesen folytonos, tehát létezik olyan &tex;\displaystyle \delta<1&xet; pozitív szám, hogy ha &tex;\displaystyle x_1,x_2\in[0,1]&xet; és &tex;\displaystyle |x_1-x_2|<\delta&xet;, akkor &tex;\displaystyle |f(x_1)-f(x_2)|<\frac\varepsilon2&xet;. Legyenek most &tex;\displaystyle x\neq y &xet; olyan valós számok, melyekre &tex;\displaystyle |x-y|<\delta<1&xet;. Ekkor két eset lehetséges.

1.eset: létezik n egész szám úgy, hogy &tex;\displaystyle x,y\in[n,n+1]&xet;

Ekkor az 1 szerinti periodikusság miatt &tex;\displaystyle |f(x)-f(y)|<\frac\varepsilon2<\varepsilon&xet;

2. eset: létezik n egész szám x és y között, pld. x<n<y

Mivel f(n)=0 ( f páratlan), ezért az 1.esetet alkalmazva &tex;\displaystyle |f(x)|=|f(x)-f(n)|<\frac\varepsilon2&xet; és &tex;\displaystyle |f(y)|=|f(y)-f(n)|<\frac\varepsilon2&xet;, tehát

&tex;\displaystyle |f(x)-f(y)|\leq|f(x)|+|f(y)|<\varepsilon&xet;.

Ezzel az 1. állítást igazoltuk.

__________________________________

a feladat bizonyítása

Legyen &tex;\displaystyle \varepsilon>0&xet;. Ekkor az 1. állítás miatt létezik olyan &tex;\displaystyle \delta&xet; pozitív szám, hogy &tex;\displaystyle |x-y|<\delta&xet; esetén &tex;\displaystyle |f(x)-f(y)|<\varepsilon&xet;.

f páratlan és 1 periódusú, ezért &tex;\displaystyle \int_0^1f(x)dx=0&xet;, azaz &tex;\displaystyle \lim_{q\to\infty}\frac1q\sum_{k=1}^qf\left(\frac kq\right)=0&xet;, tehát nagy q-ra.

&tex;\displaystyle \left|\frac1q\sum_{k=1}^qf\left(\frac kq\right)\right|<\varepsilon &xet;(1)

Dirichlet approximációs tétele szerint létezik végtelen sok olyan &tex;\displaystyle \frac{p}{q}&xet; racionális szám, amelyre &tex;\displaystyle \left|\alpha-\frac{p}{q}\right|<\frac1{q^2}&xet;

Válasszunk az ilyen törtek közül egy olyat, melynek q nevezőjére teljesül (1) és &tex;\displaystyle q>\frac2\delta&xet;.

Ekkor az előbb választott q-ra és tetszőleges x valós számra igaz a következő állítás.

2. állítás:

&tex;\displaystyle \left| \sum_{k=1}^qf(x+k\alpha)\right| < 2q\varepsilon &xet;(2)

2. állítás bizonyítása

Legyen r olyan egész, hogy &tex;\displaystyle \frac rq\leq x<\frac{r+1}q&xet;. Ekkor &tex;\displaystyle \left|x-\frac rq\right|\leq\frac 1q&xet; és

&tex;\displaystyle \left|\sum_{k=1}^qf(x+k\alpha)\right|\leq\sum_{k=1}^q\left|f(x+k\alpha)-f\left(\frac rq+\frac {kp}q\right)\right|+\left|\sum_{k=1}^qf\left(\frac rq+\frac {kp}q\right)\right|&xet;

Mivel &tex;\displaystyle \left|x+k\alpha-\frac rq -\frac{kp}q\right|\leq\left|x-\frac rq\right|+k\left|\alpha-\frac pq\right|<\frac 1q+\frac k{q^2}<\frac2q<\delta&xet;

és

&tex;\displaystyle \sum_{k=1}^qf\left(\frac rq+\frac {kp}q\right)=\sum_{k=1}^qf\left(\frac kq\right)&xet;, hiszen az r+kp számok teljes maradékrendszert alkotnak mod q

ezért az 1.állítás és (1) alapján

&tex;\displaystyle \left|\sum_{k=1}^qf(x+k\alpha)\right|<\sum_{k=1}^q\varepsilon+q\varepsilon=2q\varepsilon&xet;

Ezzel a 2. állítást igazoltuk.

__________________________________

Legyen most már n pozitív egész, melyre &tex;\displaystyle n>\frac q\varepsilon&xet;. Osszuk el maradékosan n-et q-val: &tex;\displaystyle n=n_1q+n_2&xet;. Ekkor felhasználva (2)-t a &tex;\displaystyle 0,q\alpha,...,(n_1-1)q\alpha&xet; számokra

&tex;\displaystyle \left|\sum_{k=1}^nf(k\alpha)\right|=\left|\sum_{a=0}^{n_1-1}\sum_{k=1}^qf(aq\alpha+k\alpha)+\sum_{k=1}^{n_2}f(n_1q\alpha+k\alpha)\right|<n_12q\varepsilon+n_2M\leq2n\varepsilon+qM&xet;, ahol &tex;\displaystyle M=sup|(fx)|&xet;.

Tehát

&tex;\displaystyle \left|\frac1n\sum_{k=1}^nf(k\alpha)\right|<2\varepsilon+M\varepsilon=(M+2)\varepsilon&xet;

Előzmény: [3887] Sinobi, 2014-06-20 12:04:47
[3902] nadorp2014-07-01 09:48:43

A [3901]-ben leírt 2. állítás bizonyításához a Dirichlet tétel következő nyilvánvaló következményét kell kimondani:

Végtelen sok olyan &tex;\displaystyle \frac pq&xet; racionális szám létezik, amelyre (p,q)=1 és &tex;\displaystyle \left|\alpha-\frac pq\right|<\frac1{q^2}&xet;

Előzmény: [3901] nadorp, 2014-06-30 16:00:40
[3903] w2014-07-18 13:41:45

Legyen &tex;\displaystyle a_1,a_2,\dots&xet; egy valós számokból álló végtelen sorozat, amire minden pozitív egész &tex;\displaystyle k,n&xet; esetén fennáll

&tex;\displaystyle |a_{k+n}-a_k-a_n|\le 1.&xet;

Bizonyítsuk be, hogy tetszőleges &tex;\displaystyle k,n&xet; esetén

&tex;\displaystyle \left|\frac{a_k}k-\frac{a_n}n\right|\le \frac1k+\frac1n.&xet;

[3904] nadorp2014-07-23 13:15:55

Ha n>k, akkor a feltétel szerint

&tex;\displaystyle \frac{a_n}n\leq\frac1n+\frac{a_k+a_{n-k}}n&xet;

&tex;\displaystyle \frac{a_n}n-\frac{a_k}k\leq\frac1n+\frac{a_k+a_{n-k}}n-\frac{a_k}k=\frac1n+\frac1{nk}\left(ka_{n-k}-(n-k)a_k\right)&xet;

Hasonlóan

&tex;\displaystyle \frac{a_n}n-\frac{a_k}k\geq-\frac1n+\frac1{nk}\left(ka_{n-k}-(n-k)a_k\right)&xet;

Innen n szerinti indukcióval &tex;\displaystyle |ka_{n-k}-(n-k)a_k|\leq n-k+k=n&xet; felhasználásával adódik az állítás

Előzmény: [3903] w, 2014-07-18 13:41:45
[3905] w2014-07-23 17:13:13

Igen, ez a természetes megoldás. Még a következő (elegánsabb) megoldást ismerem: &tex;\displaystyle n&xet; szerinti teljes indukcióval (a feltételt és a háromszög-egyenlőtlenséget használva) könnyen adódik, hogy &tex;\displaystyle |a_{nk}-na_k|<n&xet;, ahonnan a háromszög-egyenlőtlenséggel

&tex;\displaystyle \left|\frac{a_n}n-\frac{a_k}k\right|\le \frac{|a_{nk}-na_k|+|ka_n-a_{nk}|}{nk}<\frac1n+\frac1k.&xet;

Arra lennék kíváncsi, hogy mennyire lehet ehhez a korláthoz közel menni: milyen, a feltételt kielégítő &tex;\displaystyle (a_n)&xet; sorozat esetén lesz "nagy" az &tex;\displaystyle \frac{a_n}n&xet; számok eltérése. Van-e olyan &tex;\displaystyle c<1&xet;, amire a bizonyítandó becslés jobb oldalán &tex;\displaystyle c\left(\frac1n+\frac1k\right)&xet; írható (esetleg véges sok &tex;\displaystyle n,k&xet; kivételével)?

Előzmény: [3904] nadorp, 2014-07-23 13:15:55
[3906] Loiscenter2014-07-24 22:03:58

Segitség!!! ROKA SÁNDOR: 2000 feladat.... ( 1780. feladat) Adott 35 pozitiv egész szám, amelyek összege 100, és egyikük sem nagyobb 50-nél. Bizonyitsuk be, hogy van köztük néhány olyan, amelyek összege 50.

[3907] csábos2014-07-25 09:45:35

Vegyük a 25 legkisebb számot közülük. Ezek közül van néhány, amelyek összege osztható 25-tel. Ez az összeg nem lehet 75, mert akkor a 35 szám összege 100 fölött lenne. Ha 50 az összeg, nyertünk. Ha az összeg 25, akkor van 25 darab 1-esünk, és 10 számunk, amelyek összege 75. Osszuk el ezt két kb. egyforma részre. Ha valamelyik rész összege 25 és 50 közt van, akkor kipótoljuk az 1-esekkel. Ha az egyik kisebb, mint 25, a másik nagyobb, mint 50, akkor áttesszük a legkisebb elemet a nagyból a kicsibe. Mivel nincs 50-nél nagyobb szám, ezért a két kupac összege közti különbség csökkent. Így folytatva egy idő után a különbség 25 alatt lesz, és ekkor az egyik (mindkét) rész összege 25 és 50 közé esik.

Előzmény: [3906] Loiscenter, 2014-07-24 22:03:58
[3908] Erben Péter2014-07-25 18:06:33

Ha jól értem, azt használtad, hogy az &tex;\displaystyle a_1, a_2, a_3, \dots a_n&xet; egészek közül kiválasztható néhány, amelyek összege osztható &tex;\displaystyle n&xet;-nel.

Azt nem látom, hogy ha &tex;\displaystyle n=25&xet;-re használjuk ezt, akkor mi garantálja a 25 darab 1-est. A 25 kijöhetett úgy is, hogy &tex;\displaystyle a_1,a_2,\dots,a_{25}&xet; nem mindegyike 1, és a kiválasztásnál nem használtuk mindegyiket.

Előzmény: [3907] csábos, 2014-07-25 09:45:35
[3909] Erben Péter2014-07-25 18:12:03

Ez egy nagyon szép feladat.

Én úgy tanultam -- Pataki Jánostól --, hogy először 51 számról kérdezzük, miért lehet őket egyenlő összegű csoportokra bontani, utána megcsináljuk 50 számra (itt már kell a feltétel, hogy nincs 50-nél nagyobb), és utána kezdjük el keresni, hogy melyik legkisebb &tex;\displaystyle m&xet;-re igaz a következő:

Ha az &tex;\displaystyle a_1, a_2, \dots, a_m&xet; pozitív egészek összege 100, akkor két egyenlő összegű csoportba oszthatók.

A megoldást nem akarom még lelőni.

Előzmény: [3906] Loiscenter, 2014-07-24 22:03:58

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]    [15]    [16]    [17]    [18]    [19]    [20]    [21]    [22]    [23]    [24]    [25]    [26]    [27]    [28]    [29]    [30]    [31]    [32]    [33]    [34]    [35]    [36]    [37]    [38]    [39]    [40]    [41]    [42]    [43]    [44]    [45]    [46]    [47]    [48]    [49]    [50]    [51]    [52]    [53]    [54]    [55]    [56]    [57]    [58]    [59]    [60]    [61]    [62]    [63]    [64]    [65]    [66]    [67]    [68]    [69]    [70]    [71]    [72]    [73]    [74]    [75]    [76]    [77]    [78]    [79]    [80]    [81]    [82]    [83]    [84]    [85]    [86]    [87]    [88]    [89]    [90]    [91]    [92]    [93]    [94]    [95]    [96]    [97]    [98]    [99]    [100]    [101]    [102]    [103]    [104]    [105]    [106]    [107]    [108]    [109]    [110]    [111]    [112]    [113]    [114]    [115]    [116]    [117]    [118]    [119]    [120]    [121]    [122]    [123]    [124]    [125]    [126]    [127]    [128]    [129]    [130]    [131]    [132]    [133]    [134]    [135]    [136]    [137]    [138]    [139]    [140]    [141]    [142]    [143]    [144]    [145]    [146]    [147]    [148]    [149]    [150]    [151]    [152]    [153]    [154]    [155]    [156]    [157]    [158]    [159]    [160]    [161]    [162]    [163]    [164]    [165]    [166]    [167]    [168]    [169]    [170]    [171]    [172]    [173]    [174]    [175]    [176]    [177]    [178]    [179]    [180]    [181]    [182]    [183]    [184]    [185]    [186]    [187]    [188]    [189]    [190]    [191]    [192]    [193]    [194]    [195]    [196]    [197]    [198]    [199]    [200]    [201]    [202]    [203]    [204]    [205]    [206]    [207]    [208]    [209]    [210]    [211]    [212]    [213]    [214]    [215]    [216]    [217]    [218]    [219]    [220]    [221]    [222]    [223]    [224]    [225]    [226]    [227]    [228]    [229]    [230]    [231]    [232]    [233]    [234]    [235]    [236]    [237]    [238]    [239]    [240]    [241]    [242]    [243]    [244]    [245]    [246]    [247]    [248]    [249]    [250]    [251]    [252]    [253]    [254]    [255]    [256]    [257]    [258]    [259]    [260]    [261]    [262]    [263]    [264]    [265]    [266]    [267]    [268]    [269]    [270]    [271]    [272]    [273]    [274]    [275]    [276]    [277]    [278]    [279]    [280]    [281]    [282]    [283]    [284]    [285]    [286]    [287]    [288]    [289]    [290]    [291]    [292]    [293]    [294]    [295]    [296]    [297]    [298]    [299]    [300]    [301]    [302]    [303]    [304]    [305]    [306]    [307]    [308]    [309]    [310]    [311]    [312]    [313]    [314]    [315]    [316]    [317]    [318]    [319]    [320]    [321]    [322]    [323]    [324]    [325]    [326]    [327]    [328]    [329]    [330]    [331]    [332]    [333]    [334]    [335]    [336]    [337]    [338]    [339]    [340]    [341]    [342]    [343]    [344]    [345]    [346]    [347]    [348]    [349]    [350]    [351]    [352]    [353]    [354]    [355]    [356]    [357]    [358]    [359]    [360]    [361]    [362]    [363]    [364]    [365]    [366]    [367]    [368]    [369]    [370]    [371]    [372]    [373]    [374]    [375]    [376]    [377]    [378]    [379]    [380]    [381]    [382]    [383]    [384]    [385]    [386]    [387]    [388]    [389]    [390]    [391]    [392]    [393]    [394]    [395]    [396]    [397]    [398]    [399]    [400]    [401]    [402]