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.
[2830] Káli gúla2009-01-13 00:41:49

Még egy pontosítás, a periodikus jelző rövid o-val van. Még egy pontosítás, nincsen olyan nem konstans függvény, aminek minden szám a periódusa volna.

Előzmény: [2825] kiskiváncsi, 2009-01-12 19:44:46
[2829] Káli gúla2009-01-13 00:28:50

Azt érdemes megfigyelni, hogy ha egy számot páros hosszú részekre vágunk szét, akkor elég a részek maradékát nézni mod 11, ezek összege ugyanaz lesz, mint a feldarabolt számé (és így tovább, a megjegyzés az egyes darabokra is alkalmazható). Először vegyük az egy-, két-, három- és négyjegyű számokból álló csoportokat (A1A2A3A4):

A = A1*102n1 + A2*102n2 + A3*102n3 + A4 .

A könnyebbtől elkezdve, a kétjegyűek sorozata kettesével: A2=10+11+...+99, ez a 90 tagú sorozat a harmadik tagjától kezdve teljes maradékosztályokból áll, tehát A2=10+11+0=10 (mod 11). Ugyanígy felírhatjuk az A4-et négyesével: A4=1000+1001+...+1979, ez egy 980 tagú összeg, a másodiktól kezdve teljes maradékosztályok összege, tehát A4=1000+0=10 (mod 11). Az A3-at hatosával érdemes csoportosítani: A3=100101+102103+...+998999, így egy 450 tagú számtani sorozatot kapunk (d=2002), tehát A3=450*(100101+998999)/2=10 (mod 11). Végül A1=01+23+45+67+89=225=5 (mod 11). Tehát a keresett maradék A=5+10+10+10=2 (mod 11).

Szó szerint ugyanezzel az érveléssel (mod 99) az A=27+54+54+54=90 (mod 99) összefüggést kapnánk, de közvetlenül is beláthatjuk, hogy A = 0 (mod 9). Mivel ezen kívül A = -1 (mod 20), így végül is A=1179 (mod 1980).

Előzmény: [2816] psbalint, 2009-01-11 21:00:12
[2828] Lóczi Lajos2009-01-12 23:32:37

Még egy pontosítás: a Dirichlet-függvény periódusai pontosan a pozitív racionális számok.

Előzmény: [2825] kiskiváncsi, 2009-01-12 19:44:46
[2827] Lóczi Lajos2009-01-12 23:21:41

Kedves Petyka! Két kérdésem volna a megoldásodhoz: mi a helyzet akkor, ha az A mátrix négyzetes, de nem invertálható, illetve mi van akkor, ha sem A, sem B nem négyzetesek?

Előzmény: [2814] petyka, 2009-01-11 20:54:26
[2826] jenei.attila2009-01-12 21:14:23

Kár, hogy nem olvastad el figyelmesebben amit írtam. Nem állítottam, hogy minden fv. előáll két periodikus fv. összegeként. Szerintem pontosan azok az egyébként nem periodikus h fv.-ek állnak így elő, amelyekre léteznek p és q nem összemérhető (hányadosuk irracionális) valós számok, úgy, hogy az x->h(x+p)-h(x) fv. q szerint periodikus (vagy ami ugyanez, hogy x->h(x+q)-h(x) p szerint periodikus). Amúgy már bocs, de kissé zagyvaságokat írsz. A perioddikus fv. definícióját ismerem, nem tudom miért írod le, mintha fel akarnál ezzel kapcsolatban világosítani. Ezután az "Akkor: f(x+p)+h(x+q)= g(x)" mit jelent? A g honnan jött, mi az? A törtrész periódusa valóban egy, ezért is feltételeztem, hogy f 1 szerint periodikus, mert a törtrésszel úgy egyszerűbb volt a jelölés. A Dirichlet fv. valóban periodikus, és nincs legkisebb periodusa, de nem azért mert "hiszen érték készlete 2 elemű véges halmaz: (1;0) ". Könnyű olyan fv.-t konstruálni aminek (1;0) az értékkészlete, de mégsem periodikus (pl. 0-ban legyen 0, különben pedig 1). Ezt a mondatodat nem értem: "g(x)-re kétfajta függvényt lehet kapni: g(x+r)=g(x), itt r szintén állandó, azaz periódikus függvény." Mi a g? miből lehet két fajtát kapni? Amit utána írsz, nem tudom, hogy úgy van-e, elképzelhető. De pontatlanságok miatt ott sem mindent értek. A "g(x=0) létezik" mit jelent? Értelmezve van a 0 pontban? Az "(ez lesz az r(0)beli helyettesítési értékek átlaga)" mit jelent? Mi az r? előbb még a g periodusa volt. Most mi? Ez a mondatod teljesen értelmetlen: "A nem periódikus tag tehát Fourier integrál, ha r(0)=0, ha r(0)nem nulla, akkor ez a véletlen tag. Vagy a nem periódikus tag előáll (1) szerint. Nincs más eset." Továbbra sem tudom mi az az r, a Fourier integrálra pedig egy integráltranszformációként emlékszek, tehát egy operátor, ami fv-hez egy másik fv-t rendel (nagyon rég tanultam, és most nincs is kedvem utána nézni), de lehet hogy mást is neveznek így. Akkor sem értem, hogy ez most így a levegőből hogyan pottyant ide. Szerintem jobban tennéd, ha nem vagdalkoznál szakkifejezésekkel, értelmetlen félmondatokkal, ettől nem fogsz okosabbnak látszani.

Előzmény: [2825] kiskiváncsi, 2009-01-12 19:44:46
[2825] kiskiváncsi2009-01-12 19:44:46

Szerintem: a periódikus fv. definiciója azt mondja, hogy f periódikus p szerint, akkor f(x+p)=f(x) minden x re igaz. Itt p állandó. p egy és csak egy nullától különböző szám.Ez a p f(x) egyik periódusa. Hiszen p egész számú többszöröse szintén periódus. p tehát legyen a legkisebb pozitív periódus. hasonlóan: h peródikus q szerint, akkor h(x+q)=h(x) Akkor: f(x+p)+h(x+q)= g(x) Pl: A törtrész függvény periódusa 1 A Dirichlet fv periódusa minden szám, (hiszen érték készlete 2 elemű véges halmaz: (1;0)

g(x)-re kétfajta függvényt lehet kapni: g(x+r)=g(x), itt r szintén állandó, azaz periódikus függvény.

Általában az igaz, hogy: (1)ha g(x) minden valós intervallumon korlátos változású függvény, és g(x=0) létezik, akkor g(x) előállítható megszámlalhatóan sok periódikus tag (ez lesz az r(0)beli helyettesítési értékek átlaga) és egy nem periódikus tagnak az összegeként.

A nem periódikus tag tehát Fourier integrál, ha r(0)=0, ha r(0)nem nulla, akkor ez a véletlen tag. Vagy a nem periódikus tag előáll (1) szerint. Nincs más eset.

Tehát általában az állítás: nem igaz, hogy minden függvény előállítható két periódikus függvény összegeként.

Előzmény: [2823] jenei.attila, 2009-01-12 12:54:20
[2824] jenei.attila2009-01-12 13:14:45

Közben rájöttem. h(x+p)-h(x) 1 szerinti periodikusságából következik h(x+1)-h(x) p szerinti periodikussága és viszont.

Előzmény: [2823] jenei.attila, 2009-01-12 12:54:20
[2823] jenei.attila2009-01-12 12:54:20

Tehát a kérdés az, hogy a valós számokon értelmezett h(x)=x fv. előállítható-e két periodikus fv. összegeként. Kicsit általánosabban, a h fv.-t próbáljuk előállítani f és g periodikus fv.-ek összegeként, ezért

g(x)=h(x)-f(x)

Feltehetjük, hogy f periodusa 1 (különben megfelelő fv. transzformációt alkalmazhatunk). Legyen g periodusa p. Ekkor minden valós x-re g(x+p)=g(x), vagyis

h(x+p)-f(x+p)=h(x)-f(x)

Kicsit átrandezve:

f(x+p)=h(x+p)-h(x)+f(x)

Mivel f periodusa 1, ezért szükségképpen h(x+p)-h(x) is periodikus 1 szerint. Indukcióval folytatva:

f(x+np)=h(x+np)-h(x)+f(x)

ahol n tetszőleges egész szám. Mivel f periodusa 1, ezért írhatjuk, hogy

f({x+np})=h(x+np)-h(x)+f({x})(1)

({x} x törtrészét jelöli). Tehát ha ismerjük egy adott x pontban f értékét, akkor ez magadja az {x+np}+k pontokban is f értékét (n és k tetszőleges egész számok). Visszafelé is igaz, ha teljesül az (1) egyenlőség, akkor h előáll f és g periodikus fv.ek összegeként az {x+np}+k halmazon, ahol x adott, n és k pedig tetszőleges egész számok. Ehhez persze még az is kell, hogy h(x+p)-h(x) fv. 1 szerint periodikus legyen, mivel f 1 szerint periodikus. Tehát nem kell mást tennünk, mint tetszőlegesen kiválasztani egy x0 értéket, ott tetszőlegesen megadni f értékét, amellyel máris meghatároztuk f értékét az A0={{x0+np}+k|n,kelemeZ} halmazon. Könnyen belátható, ha x0 helyett más x1-et választunk, akkor vagy A0 meg fog egyezni A1-gyel, vagy diszjunktak lesznek. Vagyis ha x végigfut a valós számokon, akkor a szóban forgó halmazok a valós számok egy osztályozását fogják megadni. Az is könnyen látható, hogy ha x0-ban már megadtuk f értékét, akkor az A0 halmaz többi pontjában már egyértelműen és ellentmondás mentesen megkapjuk f értékét. Az ellentmondás mentesség azt jelenti, hogy ha x0-ban megadott f értékből (1) szerint definiáljuk f értékét az {x0+np} pontban, majd ugyanígy az {x0+mp} pontban is, akkor {x0+mp}-ben ugyanazt kapjuk, mint ha {x0+np}-ből indulva definiálnánk f értékét (1) szerint {x0+mp}-ben. Az ellentmondás mentességhez még kell az is, hogy az A halmazok ne legyenek végesek, vagyis ne érjünk vissza már definiált pontba. Ehhez elég, ha p irracionális (általában f és g periódusainak aránya legyen irracionális). Összefoglalva: a kívánt előállítás pontosan akkor végezhető el, ha h(x+p)-h(x) 1 szerint periodikus valamilyen irracionális p-vel. Ekkor elvégezzük a valós számok tárgyalt osztályozását, majd mindegyik osztályból egy-egy elemet kiválasztva ott tetszőlegesen definiáljuk f (és ezzel együtt g) értékét, majd ezekből kiindulva (1) szerint definiáljuk f értékét az osztály összes elemén. Ha h(x)=x, akkor h(x+np)-h(x)=np természetesen 1 szerint periodikus fv., vagyis h ilyen módon előállítható. g periodusa (p) lehet pl. négyzetgyök 2. A szimmetria szerint szükséges feltételként azt is kaphatnánk, hogy h(x+1)-h(x) legyen p szerint periodikus (h(x)=x-re ezi teljesül). Nem világos, hogy ez általában teljesül-e az előző feltételből, vagy ez is hozzátartozik a szükséges feltételhez (bár nem használtuk ki), de ha a periodusokkal fordítva indulnánk el, ekkor ennek is teljesülni kéne. Szerintetek?

Előzmény: [2822] Lóczi Lajos, 2009-01-12 00:41:53
[2822] Lóczi Lajos2009-01-12 00:41:53

Írd be, kérlek.

Előzmény: [2809] jenei.attila, 2009-01-11 20:06:34
[2821] R.R King2009-01-11 21:19:23

vagy hozzáadni a számjegyek felcserélésével kapott számot...

  [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]