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.
[3272] m2mm2010-04-13 23:21:09

Igaz-e, hogyha a>b>1 a és b valós, akkor létezik pozitív egész k,l, hogy ak<bl<2ak?

[3271] lgdt2010-03-30 19:41:05

Igen. Elnéztem.

Előzmény: [3267] R.R King, 2010-03-30 06:32:40
[3270] Ali2010-03-30 08:48:15

Korán van: \frac{1}{\sqrt{e}}, amit írtatok.

Előzmény: [3269] Ali, 2010-03-30 08:41:16
[3269] Ali2010-03-30 08:41:16

Javít: a=e-re valóban 1/e.

Előzmény: [3268] Ali, 2010-03-30 07:51:31
[3268] Ali2010-03-30 07:51:31

+\infty ha a<e, 1 ha a=e és 0 ha a>e.

Előzmény: [3265] Lóczi Lajos, 2010-03-25 22:55:31
[3267] R.R King2010-03-30 06:32:40

a=e-re adja azt a határértéket amit írtál nem?

Előzmény: [3266] lgdt, 2010-03-29 23:40:36
[3266] lgdt2010-03-29 23:40:36

Ha jól gondolom, akkor ez csak a = \frac{1}{e} esetén érdekes, és akkor meg \frac{1}{\sqrt{e}}.

Előzmény: [3265] Lóczi Lajos, 2010-03-25 22:55:31
[3265] Lóczi Lajos2010-03-25 22:55:31

Legyen a>0 adott valós szám. Mi lesz n\to\infty esetén az


\frac{(n+1)^{n^2}}{(a n^n)^n}

sorozat határértéke?

[3264] Láda192010-02-26 07:28:23

Az előző hozzászólásomban az adott helyett szerencsésebb lenne az ismert, vagy a konkrét kifejezés.

Előzmény: [3263] Láda19, 2010-02-25 19:57:00
[3263] Láda192010-02-25 19:57:00

Szerintem is függ ettől. Úgy gondolom, hogy csak adott rendezett elem k-asra lehet a problémát tárgyalni.

Előzmény: [3262] Alma, 2010-02-25 17:12:18
[3262] Alma2010-02-25 17:12:18

Szerintem függ, hogy melyik az az adott elem k-as. Vegyük például azt a leegyszerűsített esetet, hogy a kockának két oldala van: 1,2 és n=3szor dobunk.

Azok a számsorok, melyekben az 11 elemkettes pontosan egyszer fordul elő: 112 és 211.

Azok a számsorok, melyekben a 12 elemkettes pontosan egyszer fordul elő: 112, 121, 122, 212.

A két eseménynek nem egyenlő a valószínűsége.

Előzmény: [3261] Láda19, 2010-02-25 16:21:43
[3261] Láda192010-02-25 16:21:43

Lenne egy valószínűségszámítási probléma, amit a napokban kérdeztek tőlem, de még nem tudtam megoldani. Szeretném, ha valaki segítene.

Egy dobókockával n-szer dobunk, majd a dobások eredményét leírjuk egymás mellé. Mennyi a valószínűsége annak, hogy az 1, 2, 3, 4, 5, 6 számokból képezett, adott elem k-as (k<n) pontosan egyszer előfordul az n hosszúságú számsorban?

[3260] bily712010-02-25 11:50:28

Sajnos a párosítgatás módszerével nem, de más úton sikerült belátnom, hogy ha p=3k-1 és a\inZ és 1\lea\lep-1, akkor minden a-hoz létezik x egész, hogy a\equivx3 (mod p), ha pedig p=3k+1, a akkor, és csak akkor kubikus maradék, ha a(p-1)/3\equiv1 (mod p).

Előzmény: [3259] Fálesz Mihály, 2010-02-19 12:51:14
[3259] Fálesz Mihály2010-02-19 12:51:14

Újabb gondolkodnivaló. Legyen p egy 3k+1 alakú prím.

Használhatjuk-e a párosítgatás módszerét annak bizonyítására, hogy 1\lea\lep-1 akkor és csak akkor teljes köb -- kubikus maradék :-) --, azaz létezik olyan x egész, amire a\equivx3 (mod p), ha a(p-1)/3\equiv1 (mod p)?

Előzmény: [3258] Fálesz Mihály, 2010-02-19 12:41:32
[3258] Fálesz Mihály2010-02-19 12:41:32

Számomra inkább az érdekes, hogy ezzel a módszerrel primitív gyökök felhasználása nélkül is ilyen röviden be lehet bizonyítani azt, hogy a akkor és csak akkor kvadradikus maradék mod p, ha a(p-1)/2\equiv1(mod p), különben a(p-1)/2\equiv-1.

(A kis Fermat-tétel párosítgatás és Wilson-tétel nélkül is kijön a szokásos bizonyítással: összeszorozzuk az a,2a,...,(p-1)a maradékokat.)

Előzmény: [3256] bily71, 2010-02-17 23:30:28
[3257] bily712010-02-18 21:45:01

Én arra jutottam, hogy a le nem fedett számok halmaza végtelen. Gondoltmenetem a következő:

Vonjuk össze az egy modulushoz tartozó számtani sorozatokat, így minden 3-nál nagyobb prímhez kapunk egy olyan számsorozatot, amelyben két differencia váltja egymást. Írjuk fel a sorokat egymás után képzeletben. A sorok táblázatba rendezhetőek, a táblázatban a számok a prímek szorzata egyhatodának alsó, vagy felső egészrészének felelnek meg. Ezt a táblázatot azt hiszem már jól ismerjük.

Ha a le nem fedett számok halmaza véges lenne, akkor létezne k természetes szám, hogy e szám nem, de minden nála nagyobb fedett. Ez csak úgy lehetséges, ha minden új sorozat legkisebb olyan tagja, amely eddig egyik sorozatnak sem volt tagja fedi a k után következő olyan számot, amelyet az előző sorozatok nem fedtek le, (remélem eddig érthetően fogalmaztam).

Jelölje an az n-edik le nem fedett számot, bn pedig az n-edik sorozat azon legkisebb tagját, amely nem szerepelt egyik eddigi sorozatban sem. Mivel a táblázat a főátlóra szimmetrikus, ezért a_n<\left[\frac{p_n^2}{6}\right]\le{b_n}, ebből következik, hogy an<bn, így soha nem fedheti, mert az an=bn soha nem teljesül.

Jól következtettem? Eléggé tömören fogalmaztam, ha nem érthető, bővebben kifejtem.

A nem fedett számok egy nevezetes számsorozat tagjaival egyértelműen megfeleltethetőek .

Előzmény: [3253] bily71, 2010-02-16 20:04:32
[3256] bily712010-02-17 23:30:28

Két eset lehetséges:

1. a nem kvadratikus maradék modulo p. Ekkor a Wilson-tétel miatt

a^{\frac{p-1}{2}}\equiv-1~(\mod{p}),

ebből

ap-1\equiv1 (mod p),

ebből

ap\equiva (mod p).

2. a kvadratikus maradék modulo p. Ekkor a Wilson-tétel miatt

a^{\frac{p-3}{2}}(-a)\equiv-1~(\mod{p}),

ebből

a^{\frac{p-1}{2}}\equiv1~(\mod{p}),

ebből ugyancsak a kis Fermat-tételt kapjuk.

(Az előző megoldásom második része részben hibás).

Előzmény: [3252] Fálesz Mihály, 2010-02-15 10:16:52
[3255] jonas2010-02-16 20:54:36

Nem, én azt állítom, hogy a következő egy lefedő rendszer:

x0\equiv0(mod p0)

x1\equiv1(mod p1)

x2\equiv-1(mod p2)

x3\equiv2(mod p3)

x4\equiv-2(mod p4)

x5\equiv3(mod p5)

stb, ahol pi mondjuk a prímszámok sorozata.

Ez akkor is működik, ha mondjuk pi=10i+1: ilyenkor a kongruenciák közül bármelyik véges sok együtt csak a természetes számok legfeljebb egy kilenced részét fedi le, mégis az összes kongruencia együtt már lefedi az összes egész számot.

Előzmény: [3248] bily71, 2010-02-14 23:10:38
[3254] bily712010-02-16 20:06:05

Erre majd később válaszolok, most nincs időm.

Előzmény: [3252] Fálesz Mihály, 2010-02-15 10:16:52
[3253] bily712010-02-16 20:04:32

Ez a kongruenciarendszer minden természetes számot lefed a 0-án kívül, tehát részleges lefedőrendszer. Változtassunk egy kicsit a szabályokon. Legyen az x_n\equiv\left[\frac{p_n}{6}\right]~(\mod{p_n}) kongruenciáknak megfelelő számtani sorozatok első eleme p_n+\left[\frac{p_n}{6}\right], az x_m\equiv-\left[\frac{p_m}{6}\right]~(\mod{p_m}) kongruenciáknak megfelelőeknek pedig változatlanul -\left[\frac{p_m}{6}\right].

Nevezzük az ilyen rendszereket, ahol a kongruenciáknak megfelelő számok sorozata nem a maradékosztályt reprezentáló legkisebb elemtől indul, számtani sorozatok lefedőrendszerének, ha minden természetes szám tagja legalább egy sorozatnak. Számtani sorozatok részleges lefedőrendszerének pedig akkor, ha létezik k>0 természetes szám, úgy, hogy a rendszer minden k-nál nagyobb számot lefed.

Utolsó kérdésem e témában: 1. Az így kapott számtani sorozatok rendszere részleges lefedőrendszer-e, vagyis a le nem fedett számok halmaza véges, avagy végtelen?

Mégegyszer elnézést kérek a témakör érdektelenségéért.

Előzmény: [3248] bily71, 2010-02-14 23:10:38
[3252] Fálesz Mihály2010-02-15 10:16:52

Következő gondolkodnivaló: Legyen most a egy 0-tól különböző maradék modulo p, és párosítsuk össze a modulo p maradékokat úgy, hogy minden párban a legyen a szorzat.

Előzmény: [3251] Fálesz Mihály, 2010-02-15 10:16:11
[3251] Fálesz Mihály2010-02-15 10:16:11

Én pontosan fordítva szervezném a számolást:

1. eset: a -1 nem kvadradikus maradék mod p, azaz minden pár két különböző maradékból áll. A párok száma (p-1)/2. A Wilson-tételt is alkalmazva,


-1 \equiv (p-1)! = 
\bigg(1\cdot(p-1)\bigg)\cdot\bigg(2\cdot\frac{p-1}2\bigg)\cdot\dots
\equiv (-1)^{(p-1)/2}.~ ~(\mod p)
(1)

Mivel p>2, a +1 és -1 maradékok különbözőek, a -1\equiv(-1)(p-1)/2 (mod p) kongruencia akkor teljesül, ha (p-1)/2 páratlan, azaz p 4k+3 alakú.

2. eset: a -1 kvadradikus maradék mod p, azaz létezik egy a maradék, amire a2\equiv-1(mod p). Ilyen maradék a -a is, a két maradék külöböző, mert p páratlan, és több nincs.

Az (1)-beli szorzatból hagyjuk el a (a,a) és a (-a,-a) párokat, és helyettük vegyük hozzá a szorzathoz az (a,-a) párt (ahol a.(-a)=-a2\equiv+1(mod p)):

-1\equiv(p-1)!=(a.(-a)).(1.(p-1))....\equiv(-1)(p-3)/2.  (mod p)(2)

A -1\equiv(-1)(p-3)/2 (mod p) kongruencia akkor teljesül, ha (p-3)/2 páratlan, azaz p 4k+1 alakú.

Összességében az derült ki, hogy a -1 akkor és csak akkor kvadradikus maradék mod p, ha p 4k+1 alakú.

Előzmény: [3250] bily71, 2010-02-14 23:27:08
[3250] bily712010-02-14 23:27:08

Bocsánat, elírtam a második esetnél, tehát mégegyszer, helyesen: ha a2\equiv-1(mod p),

akkor (p-a)2\equiv-1(mod p).

Előzmény: [3247] bily71, 2010-02-14 22:12:36
[3249] bily712010-02-14 23:19:10

Ez megoldható, legyen x1\equiv0(mod p1).

Előzmény: [3245] Róbert Gida, 2010-02-14 16:09:01
[3248] bily712010-02-14 23:10:38

Tehát, ha jól értem azt állítod, hogy az

x1\equivm(mod p1)

x2\equivm(mod p2)

...

xn\equivm(mod pn)

végtelen kongruenciarendszer lefedőrendszer?

Szerintem nem.

Bármelyik számot fedem le az összes kongruenciával, az ugyanaz, mintha a 0-át fedném le. Az eratoszthenészi szita működik akkor is, ha nem a 0-ról indítjuk a lépéseket, hanem m-ről, hiszen minden modulus prím, csak ebben az esetben nem a pl. 5-tel osztható számokat húzzuk le, hanem m-től minden 5k-adik számot.

Ha pedig arra gondoltál, hogy minden kongruenciával másik számot fedünk le, azt egy esetként írtam le, vagyis a végtelen sok megoldást egy típusba soroltam.

De mi a helyzet akkor, ha minden 3-nál nagyobb prímet kétszer használunk fel, és ha a lefedett szám függ a modulustól, mint a következő rendszerben:

x1\equiv1(mod 5)

x2\equiv-1(mod 5)

x3\equiv1(mod 7)

x4\equiv-1(mod 7)

x5\equiv2(mod 11)

...

x_n\equiv\left[\frac{p_n}{6}\right](\mod{p_n})

x_{n+1}\equiv-\left[\frac{p_n}{6}\right](\mod{p_n}),

ahol ha pn=6k+1, akkor \left[\frac{p_n}{6}\right] az alsó egészrészt jelöli, ha pn=6k-1, akkor pedig a felsőt? Lehet-e ez a rendszer részleges lefedőrendszer, tehát létezik-e olyan természetes szám, hogy minden nála nagyobbat lefed a rendszer?

Előzmény: [3246] jonas, 2010-02-14 17:18: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]