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.
[2063] Cckek2007-05-06 18:29:46

324.feladat Határozzuk meg azon n-edrendű permutációk számát melyekre |p(i)-i|\lei

[2064] Gubbubu2007-05-08 15:46:12

A negyedik egyértelműen egy halászbárka, amelyet egy 200 méter magas hullám épp a csúcsára vett. A másik három vízijármű egy 200 méter oldalhosszúságú egyenlőszárú háromszög három csúcsát alkotja, melyek mindegyike 200 méter távolságra van a halászbárkától.

A "tengeralattjáró" kifogásolható megoldás, mivel nem a szó szoros értelmében a "tengeren" halad, hanem a tenger>ben< (kivéve persze, ha épp felszíni üzemmódban halad. De akkor meg nem a szó szoros értelmében vett tengeralattjáró, hanem tengeralattjáró, amelyet halászbárkának használnak).

Ez az egzakt megoldás.

Előzmény: [2051] Fálesz Mihály, 2007-05-04 10:47:19
[2065] Gubbubu2007-05-08 15:47:25

Ugyanezen okok miatt a "léghajó" még kevésbé egzakt megoldás, hiszen ha a léghajó a tengeren halad, akkor ott valószínűleg valami baj történt :-)).

Előzmény: [2064] Gubbubu, 2007-05-08 15:46:12
[2066] Sirpi2007-05-08 16:23:26

Ha már kötözködés, akkor a halászbárka nem 200m-es, hanem \sqrt {\frac 23} \cdot 200 méteres hullám tetején kell, hogy legyen ;-)

Előzmény: [2064] Gubbubu, 2007-05-08 15:46:12
[2067] Gubbubu2007-05-08 23:06:13

Persze, persze. Volt egy fizkémofő tanárom, aki mindig azt mondta: "ne azt írjátok, amit mondok, hanem amit gondolok" :-)).

Előzmény: [2066] Sirpi, 2007-05-08 16:23:26
[2068] BohnerGéza2007-05-09 00:12:34

Mutassuk meg, hogy tetszőleges n pozitív egészre van n db pithagóraszi számhármas, melyekben az átfogó (vagy az egyik befogó) megegyezik!

[2069] BohnerGéza2007-05-09 00:16:06

Elnézést! A 325. feladat van az előző hozzászólásban.

Előzmény: [2068] BohnerGéza, 2007-05-09 00:12:34
[2070] HoA2007-05-09 10:38:48

A 325. feladat megoldásához lásd a "Valaki mondja meg" téma [174] és [176] hozzászólását.

Előzmény: [2069] BohnerGéza, 2007-05-09 00:16:06
[2071] Cckek2007-05-16 22:22:36

Legyen X=(C_{[0,1]},||\cdot||), ||x||=max_{t\in [0,1]}|x(t)| és U:X\to X, U(x)(s)=\int_0^1{(s+t)x(t)}dt, s\in[0,1].

Számítsuk ki illetve döntsük el a következő kijelentések igaz vagy hamis voltát:

a) ||U||=?

b) U kompakt

c) U injektiv

d) 0 sajátértéke U-nak

e) U spektruma=?

f) \lim_{n\to \infty}\root{n} \of {U^n(x)}=?

g) x-U(x)=y egyenletnek mindig van egy es csakis egy gyöke, bármely lenne y\inC[0,1]

h) A \sqrt{3}U(x)=x egyenletnek van 0-tól különböző gyöke

[2072] Lóczi Lajos2007-05-27 13:32:17

Tudjuk, hogy a megadott X tér Banach-tér. Az U operátor nyilván lineáris.

a.) Az U operátor korlátos az X téren és ||U||op. operátornormája éppen 3/2, hiszen az X tér egységgömbjéről vett tetszőleges x függvénnyel


|U(x)(s)|\le s \int_0^1 |x(t)|dt+ \int_0^1 t |x(t)|dt \le s\cdot 1+1/2,

ennek a kifejezésnek a maximuma pedig s\in[0,1] esetén 3/2, amiből kapjuk, hogy ||U||op.\le3/2. Viszont az x(t)\equiv1 választás mutatja, hogy ||U(x)||=3/2 elérhető.

b.) Mivel tetszőleges x\inX függvény esetén U(x) egy s\mapstoa.s+b alakú X-beli függvény (a:=\int_0^1 x(t)dt és b:=\int_0^1 t x(t)dt), ezért az U operátor ranU értékkészlete részhalmaza az elsőfokú polinomok alterének X-ben, ami véges dimenziós. U tehát véges rangú, emiatt kompakt operátor.

e.) Bármely kompakt operátorra igaz, hogy spektruma csak a sajátértékeiből, illetve legfeljebb a 0 számból állhat. Mivel az X tér most végtelen dimenziós, ismert, hogy a 0 ilyenkor mindig spektrumpont. Megmutatjuk, hogy U-nak csak két nemnulla sajátértéke van.

Ehhez az U(f)=\lambdaf egyenlet megoldása szükséges: keresendő az összes olyan komplex \lambda\ne0 szám és f nem azonosan nulla folytonos függvény X-ből, amelyre a fenti egyenlőség fennáll. Azonban a bal oldal legfeljebb elsőfokú polinom, ahogyan azt láttuk, f(t) kereshető tehát f(t)=at+b alakban (a, b számok). Mivel ekkor U(f)(s)=s(a/2+b)+(a/3+b/2), ezért a sajátérték-egyenlet megoldása ekvivalens a következő kérdéssel: mely \lambda\ne0 számok esetén van nemtriviális megoldása az

a/3+b/2=\lambdab

a/2+b=\lambdaa

egyenletrendszernek. Egyszerűen látszik, hogy ez csak \lambda=1/2\pm 1/\sqrt{3} esetén van így, ezek tehát az U operátor nemnulla sajátértékei.

U spektruma tehát \{0,1/2- 1/\sqrt{3},1/2+ 1/\sqrt{3}\}.

c.) U nem injektív, mert a 0 egyúttal sajátérték is.

d.) A legkevésbé nyilvánvaló állítás a feladatból az, hogy a 0 szám sajátértéke is U-nak. Ehhez olyan f:[0,1]\toR folytonos függvényt kell keresni, ami nem azonosan nulla, mégis \int_0^1 f(t)dt=0 és \int_0^1 t\cdot f(t)dt=0. Ilyet lehet találni, de kíváncsi vagyok, ki milyen példát ad, a végén erre visszatérek.

f.) A kérdés nem a szokásos alakú, de arra nagyon hasonlít: a kitűző véletlenül itt nem a spektrálsugárra gondolt? Az U operátor spektrálsugara nem más, mint a 0-tól legmesszebb lévő pont a kompakt spektrumból, ami jelen esetben 1/2+ 1/\sqrt{3}. Ismert, hogy ez a szám egyenlő a \lim_{n\to \infty}\root n \of {||U^n||} limesszel -- nem elírás az f.) pont és erre gondoltál? (Az eredeti kérdésre egy lineáris rekurzió megoldása után úgy tűnik, könnyen lehetne válaszolni, de azt még nem néztem meg.)

g.) Jelölje Id az X tér identitásoperátorát. A válasz igen, hiszen az (U-1.Id) operátor (az X\toX korlátos lineáris operátorok Banach-terében) invertálható, lévén az 1 nem spektrumpont. (Sőt, emiatt több is igaz: fennáll a kezdeti feltételtől való folytonos függés is.)

h.) Az (U-1/\sqrt{3} Id)x=0 egyenletnek csak az x azonosan 0 függvény a megoldása, mert 1/\sqrt{3} nem spektrumpont, innentől pedig l. az előbbi pontot.

Végül visszatérve a fent említett kérdésre, oldjuk meg az alábbi feladatot:

Adjunk példát olyan f:[0,1]\toR folytonos függvényre, ami nem azonosan nulla, de tetszőleges elsőfokú p polinommal \int_0^1 p(t)\cdot f(t)dt=0.

Előzmény: [2071] Cckek, 2007-05-16 22:22:36

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