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]  

Szeretnél hozzászólni? Jelentkezz be.
[1144] Csimby2005-12-05 16:16:32

210. feladat Bizonyítsuk be, hogy ha egy gráfban minden pont foka legfeljebb 3, akkor a gráf csúcsai két részre oszthatóak úgy, hogy ha a két rész között menő éleket töröljük, minden pont foka legfeljebb 1 lesz.

[1143] Lóczi Lajos2005-11-29 15:28:22

Igen, ilyesmire gondoltam én is, tehát az algebra alaptétele itt minden további nélkül nem igaz.

Előzmény: [1142] jonas, 2005-11-28 21:17:56
[1142] jonas2005-11-28 21:17:56

Vagy ix-xi=i.

Előzmény: [1141] jonas, 2005-11-28 21:15:34
[1141] jonas2005-11-28 21:15:34

Talán ix+xi=j?

Előzmény: [1139] Lóczi Lajos, 2005-11-17 19:30:54
[1140] jonas2005-11-28 19:42:12

Van pár diszkrét matek feladatom. Feladom őket itt, hátha valakit érdekel.

209. Legyen s0=0; s1,P,Q tetszőleges egészek. Definiáljuk az sn sorozatot az sn+1=Psn-1+Qsn rekurzióval.

Lássuk be, hogy ekkor minden n,k egészre

(sn,sk)=s(n,k)

ahol (n,k) jelöli a két szám legnagyobb közös osztóját. Speciális esetként sk osztója sn-nek akkor és csak akkor, ha k osztja n-et.

Érdemes megnézni, milyen sorozatokat kapunk s1=P=Q=1 illetve az s1=1,P=-2,Q=3 esetén.

A másik két feladatot majd később feladom, ha van érdeklődés (a nevek a másodikban Catalan és Hankel, a harmadikban Catalan és Csebisev).

[1139] Lóczi Lajos2005-11-17 19:30:54

208. feladat. Adjunk példát olyan (pontosan) elsőfokú egyenletre, aminek nincs megoldása a kvaterniók között.

[1138] Lóczi Lajos2005-11-17 19:16:27

Igen, itt is az 1/2 bukkant fel. (De a legjobban arra lennék kíváncsi, hogy ennek vajon van-e bármiféle köze ahhoz az eredményhez, ami az "ujjgyakorlatok" 88-as feladatában fog kijönni: "szimmetria és extrémum" egybeesése, amire más helyeken is sok példát láttam már...)

Előzmény: [1137] nadorp, 2005-11-17 11:43:02
[1137] nadorp2005-11-17 11:43:02

Biztos van elemibb megoldás is,ez a következőt használja:

Ha 0<x<1, akkor nyilván

0<1-x+x^2-x^3<\frac1{1+x}<1-x+·x^2,azaz mindkét oldalt 0-tól x-ig integrálva

x-\frac{x^2}2+\frac{x^3}3-\frac{x^4}4<ln(1+x)<x-\frac{x^2}2+\frac{x^3}3

\left(1+\frac1n\right)^{n+\alpha}-e=e(e^{(n+\alpha)ln(1+\frac1n)-1}-1)=e(e^{a_n}-1). Mivel az ex függvény szigorúan monoton nő,a 0-ba történő konvergencia sebességét nyilván az dönti el, hogy an milyen gyorsan tart nullába.

a_n<(\alpha+n)(\frac1n-\frac1{2n^2}+\frac1{3n^3})-1=(\alpha-\frac12)\frac1n-(\frac\alpha2-\frac13)\frac1{n^2}+\frac\alpha3\frac1{n^3}.

a_n>(\alpha+n)(\frac1n-\frac1{2n^2}+\frac1{3n^3}-\frac1{4n^4})-1=(\alpha-\frac12)\frac1n-(\frac\alpha2-\frac13)\frac1{n^2}+(\frac\alpha3-\frac14)\frac1{n^3}-\frac{\alpha}{4n^3}.

Látszik, hogy ha \alpha\neq\frac12,akkor \lim_{n\to\infty}na_n=\alpha-\frac12\neq0 ,azaz an konvergenciájának nagyságrendje \frac1n,

\alpha=\frac12 esetén pedig \lim_{n\to\infty}n^2a_n=\frac1{12} ,azaz an konvergenciájának nagyságrendje \frac1{n^2} és ez gyorsabb.

Előzmény: [1133] Lóczi Lajos, 2005-11-16 12:19:00
[1136] xviktor2005-11-16 17:50:57

Az xn sorozat hatarerteke vegtelenben \frac12.

Udv: Viktor

Előzmény: [1135] Sirpi, 2005-11-16 16:46:50
[1135] Sirpi2005-11-16 16:46:50

Na jó, kifejezem xn-et: x_n = \frac1{\ln(1+\frac1n)}-n, ennek kellene a határértéke.

Előzmény: [1134] Sirpi, 2005-11-16 12:57:54
[1134] Sirpi2005-11-16 12:57:54

Ezt a problémát már régebben én is kitaláltam. Én úgy oldottam meg, hogy definiáltam a következő xn sorozatot: e = \left(1+\frac1n \right)^{n+x_n}

Ekkor az xn sorozat konvergens, és a határértékét nem mondom meg egyelőre :-)

Bár úgy érzem, a kétféle megközelítés ugyanarra az eredményre vezet, de be kéne látni, hogy ez tényleg így is van.

Előzmény: [1133] Lóczi Lajos, 2005-11-16 12:19:00
[1133] Lóczi Lajos2005-11-16 12:19:00

Vizsgáljuk tovább az "ujjgyakorlatok"-ban előkerült sorozatot. Legyen \alpha\in[0,1] rögzített és tekintsük az \left(1+\frac{1}{n}\right)^{n+\alpha} sorozatot, amelyről tudjuk, hogy \alpha-tól függetlenül e-hez tart.

207. feladat. Mely \alpha esetén lesz a konvergenciasebesség a leggyorsabb, azaz mely \alpha esetén tart az

\left(1+\frac{1}{n}\right)^{n+\alpha}-e

sorozat leggyorsabban 0-hoz?

[1132] Lóczi Lajos2005-11-16 10:50:22

A 204. feladat egyébként lényegében a jól ismert "sárga" feladatgyűjteményből származik.

Előzmény: [1115] Lóczi Lajos, 2005-11-13 14:07:37
[1131] nadorp2005-11-16 09:14:31

Igen, bocs. q=x+3yi+5yj+7yk

Előzmény: [1130] Lóczi Lajos, 2005-11-15 21:34:44
[1130] Lóczi Lajos2005-11-15 21:34:44

Nem, mindkét megoldás helyes (csak Péternél kimaradtak a bázisvektorok:).

Előzmény: [1129] nadorp, 2005-11-15 20:38:58
[1129] nadorp2005-11-15 20:38:58

Nem számoltad el ( legalábbis ketten vagyunk). Másik kvaterniós példa: q=x+3y+5y+7y, ahol x,y egészek ( ha én sem számoltam el)

Előzmény: [1128] ágica, 2005-11-15 19:28:31
[1128] ágica2005-11-15 19:28:31

Az olyan q=bi+cj+dk alakú kvaterniók a megoldások, melyekre b2+c2+d2=1 (b,c,d tetszőleges valós számok). Legalábbis ha nem számoltam el :)

Előzmény: [1116] Lóczi Lajos, 2005-11-13 14:24:37
[1127] Lóczi Lajos2005-11-14 19:31:31

Ami alatt azt érted nyilván, hogy az ember ilyenekkel nem sokra megy, hiszen az egyik végtelen szorzatot átkonvertálja egy ki nem számítható integrálba, illetve végtelen összegbe. :)

Inkább érdekesebbek pl. a becslések. Hagyjuk el a gyököt az egyszerűség kedvéért. Egy lehetséges approximáció, pl. 5-nél kettébontva:


\prod_{k=0}^\infty \left(1+\frac{1}{4^k}\right)=\prod_{k=0}^5 \left(1+\frac{1}{4^k}\right)\cdot \prod_{k=6}^\infty \left(1+\frac{1}{4^k}\right)\le


\frac{1455423125}{536870912}\cdot {\rm{exp}}\left({\sum_{k=6}^\infty \frac{1}{4^k}}\right)=\frac{1455423125}{536870912}\cdot e^{1/3072}<2.7118194,

felhasználva, hogy 1+x\leex minden valós x-re, továbbá a mértani sor összegképletét.

Egy alsó becslés pl.


\prod_{k=0}^\infty \left(1+\frac{1}{4^k}\right)>\prod_{k=0}^{11} \left(1+\frac{1}{4^k}\right)=\frac{7382273863761775568111978346806480703125}{2722258935367507707706996859454145691648}>2.7118191,

használva a monoton növekedést.

Előzmény: [1125] Róbert Gida, 2005-11-14 16:50:59
[1125] Róbert Gida2005-11-14 16:50:59

Zsabóka végtelen szorzatos feladatához: Nyilván elég i=1-től menni és a négyzetét vizsgálni, mert ha ez megvan, akkor könnyen megkapható az eredeti szorzat is. De ez éppen http://mathworld.wolfram.com/InfiniteProduct.html oldalon található 43. formula spec. esete n=4-re. Nem tudom erre gondoltál-e. Nem a legszebb formula.

[1124] nadorp2005-11-14 14:33:37

Ezt sajnos elszámoltam, pontosabban az elv volt rossz.Ez a feladat összefügg a számok partícióinak a számával, én meg sajnos csak a kéttagú partíciókat vettem.A végeredmény az enyémnél több lesz.

Előzmény: [1123] Zsabóka, 2005-11-14 13:34:46
[1123] Zsabóka2005-11-14 13:34:46

Itt aztán gyorsan lebukik az ember -), hiba került a feladatba. Igazából:

\prod_{i=0}^\sim\sqrt{1+2^{-2i}}

lett volna a feladat. Ettöl perzse semmi nem lett könnyebb. De hogy jutottál az

\sqrt{\frac{61}{45}}

alakra ? Ez alapján az eredmény

\sqrt{\frac{122}{45}} = 2,71111

lenne.

Előzmény: [1122] nadorp, 2005-11-14 13:17:59
[1122] nadorp2005-11-14 13:17:59

Nálam \sqrt{\frac{61}{45}}=1,16428. Lehet, hogy elszámoltam,de ez durván a Lajos által kapott eredmény ( nem tudom, hány jegyig számolt)

Előzmény: [1120] Zsabóka, 2005-11-14 12:20:17
[1121] Lóczi Lajos2005-11-14 13:03:24

Én nem találtam rá semmilyen más alakot. Nekem a gép kb. 1.16444-et ad ki rá, a négyzete tehát nem nagyon e.

Előzmény: [1120] Zsabóka, 2005-11-14 12:20:17
[1120] Zsabóka2005-11-14 12:20:17

Keresett a következö szorzat értéke:

\prod_{i=1}^\infty\sqrt{1+2^{-2i}}

Van esetleg valami köze PI-hez, e-hez ( a négyzete majdnem e )?

[1119] Lóczi Lajos2005-11-13 17:47:08

Van még bőven megoldás...

Igazán remek kis összefoglalót állítottál össze :)

Előzmény: [1118] lorantfy, 2005-11-13 17:25:49

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