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.
[3651] w2013-01-30 16:12:37

Köszönöm a pontosítást: igen, a becsléshez pozitív súlyok kellenek. Emellett n nyilván pozitív egész.

Előzmény: [3650] ibiro, 2013-01-30 13:30:19
[3650] ibiro2013-01-30 13:30:19

A "tetszőleges xi>0, si valós számokra" kifejezés azt jelenti hogy si>0 ??? Ha igen akkor lehet gondolkozni a feladaton, ha pedig lehetnek negatív számok is, akkor nem igaz az egyenlőtlenség: n=2, x1=1, x2=2, s1=2,s2=-1 .

Előzmény: [3649] w, 2013-01-13 21:25:23
[3649] w2013-01-13 21:25:23

Mutassuk meg, hogy tetszőleges xi>0, si valós számokra fennáll (i=1, 2, ..., n):

\sum_{i=1}^nx_i^{s_1+s_2+...+s_n}\ge x_1^{s_1}x_2^{s_2}...x_n^{s_n}+x_1^{s_2}x_2^{s_3}...x_n^{s_1}+...+x_1^{s_n}x_2^{s_1}...x_n^{s_{n-1}}.

[3648] ibiro2012-12-08 22:26:04

Az algoritmus remek és tényleg megérti egy hetedikes is, de biztos nem igy kapjuk meg a legkevesebb számú lépést (12,36,324,26244,26243,...,2012) és az algoritmus szerint ez az egyetlen megoldás, a valóságban pedig több is van.

Előzmény: [3647] w, 2012-12-08 21:14:42
[3647] w2012-12-08 21:14:42

Mi választjuk-e meg a-t és b-t?

Erre egy trviális algoritmus: páros n=2k-ból k2 képezhető, ahol k2>2k, ha (k-1)2>1, k>2, n>4; páratlan n=2k+1-ből k(k+1) képezhető, itt k(k+1)=k2+k>2k+1, ha (k-\frac12)^2>\frac54, k>\frac{\sqrt5+1}2, n>\sqrt5+2. Tehát szig. mon. növ. sorozatot képezhetünk n0>4 esetén, végül n=n-1+1 -ből n-1 képezhető, elég nagy sorozattag választásával így lecsökkenthetünk a szükséges számra. N>4-re tetszőleges M elérhető, de az is látszik, hogy N\le4 esetén csak M\leN érhető el.

Ilyen módon ez könnyen hetedikes szint. A megoldások és lépések minimális száma nem ilyen egyszerű, finoman fogalmazva.

Előzmény: [3645] ibiro, 2012-12-08 11:45:22
[3646] w2012-12-08 20:48:35

Prímszám-e: 4545+5454?

[3645] ibiro2012-12-08 11:45:22

"Ha az n természetes számot felirjuk n=a+b alakba (ahol a,b szintén természetes szám), akkor helyettesitjük n-t az ab szorzattal és folytassuk az eljárást. Elindulva 12-vel, eljutunk-e 2012-ig ?". Én ismerek két megoldást (próbálkozással), de vajon hány megoldása van a feladatnak és átalánosan. ha elindulunk N-től eljutunk-e M-ig ? Minimálisan hány lépésben ? Megjegyzem, az eredeti feladat VII. osztályosoknak volt feladva.

[3644] Róbert Gida2012-12-01 00:10:20

"Az ellenpéldádtól csak úgy szabadulok meg ha még hozzáadom "a és b természetes számok és ab>1"."

Akkor az a=1;b=3-at mondom ellenpéldának. De, hogy valamit mondjak is: a,b>1-et célszerű feltenni, és akkor már igaz lesz az állításod (valamivel kevesebb is elég, de nem lényeges). Wilson tételből jön ki:

(p-1)!\equiv-1mod p, ha p prím. Az is igaz, hogy összetett n-re: (n-1)!\equiv0mod n, kivéve, ha n=4, ez jelent is egy külön esetet majd a feladatban.

Előzmény: [3643] ibiro, 2012-11-30 21:25:20
[3643] ibiro2012-11-30 21:25:20

Ismét igazad van. Az ellenpéldádtól csak úgy szabadulok meg ha még hozzáadom "a és b természetes számok és ab>1". Bevallom, az eredeti tételt én írtam át a és b formába, de ezek szerint nem figyeltem oda eléggé és eltorzult a dolog. Ime itt az eredeti: "Let p and p+k be positive integers, with (p, p+k) = 1. Then: p and p+k are both prime iff (p-1)!(p+k) + (p+k-1)!p + 2p+k is congruent to 0 (mod p(p+k))". Sajnos innen is kihagyták hogy p>=1 és k>0. Az is igaz hogy (mod 1)-et csak ellenpéldáknál szokták használni ! Azért érdekesnek tartom most is ezt a tételt.

Előzmény: [3641] Róbert Gida, 2012-11-29 18:17:51
[3642] Blinki Bill2012-11-29 19:27:45

Róbert Gida a "vissza irányra" gondolt. Azért mert 1 osztja 4-et, azért még az 1 nem prím :)

Előzmény: [3639] ibiro, 2012-11-29 09:24:51
[3641] Róbert Gida2012-11-29 18:17:51

"Mégegyszer utánanéztem és kihagytam az "(a,b)=1" feltételt."

Akkor még az a=b=1 ellenpélda marad.

Előzmény: [3640] ibiro, 2012-11-29 11:44:50
[3640] ibiro2012-11-29 11:44:50

Igazad van, nem teljesül még elég sok párra. Mégegyszer utánanéztem és kihagytam az "(a,b)=1" feltételt.

Előzmény: [3638] Róbert Gida, 2012-11-28 20:07:18
[3639] ibiro2012-11-29 09:24:51

Viccelsz ? Nem én találtam ki hogy a legkisebb prímszám a 2-es, tehát az 1-es itt kimarad.

Előzmény: [3638] Róbert Gida, 2012-11-28 20:07:18
[3638] Róbert Gida2012-11-28 20:07:18

Állításod a=b=1-re nem teljesül.

Előzmény: [3637] ibiro, 2012-11-27 11:01:11
[3637] ibiro2012-11-27 11:01:11

Csak azt akartam hangsúlyozni, hogy a "nehézség", "hazugság", "szépség",... relatív fogalmak. Az eredeti feladatot egy fórumon találtam VI.osztályosoknak, ezek szerint hibásan volt feltéve,de ... ez egy újabb kihívás. A net-en keresgéltem és valami ilyent találtam: " a és b egyidejűleg prím akkor és csakis akkor ha (a-1)!b+(b-1)!a+a+b \equiv 0 (mod ab)". Ekkor gondoltam hogy a feladat nem VI.-nak való.

Előzmény: [3633] w, 2012-11-26 19:19:32
[3636] Róbert Gida2012-11-26 23:23:34

Nyilván végtelen sok ilyen prímpár van, csak bebizonyítani nem tudja (még) senki. Ez hasonló, mint a http://mathworld.wolfram.com/k-TupleConjecture.html Csupán azt kell nézni, hogy nincs-e triviális oszthatósági feltétel ami a végtelen sok megoldást blokkolná, és nincs.

Magasabb fokú polinomokra is átvihető a sejtés, sőt az adott prímpárok (k-asok) számára x-ig sejtés is van.

Előzmény: [3632] HoA, 2012-11-26 17:04:43
[3635] Lóczi Lajos2012-11-26 19:57:55

A felsorolás célja az volt, hogy kiderüljön, a megoldás minden bizonnyal nem lesz elemi, ha egyáltalán valaki megtalálja/létezik.

Előzmény: [3631] ibiro, 2012-11-26 17:03:41
[3634] Lóczi Lajos2012-11-26 19:55:33

Az, amit írtam: "Az első 10000 természetes szám közül..."

Előzmény: [3632] HoA, 2012-11-26 17:04:43
[3633] w2012-11-26 19:19:32

A megoldás nagyon egyszerű: k a p és q prímek között van, amik szomszédosak, ezzel k nem prím, azaz összetett.

A "hasonló nehézségű prímszámos feladat" irónikus is és "hazugság" is. Nagyon könnyű, de ha valakit ezzel megtévesztenek, akkor könnyűszerrel túlbonyolítható, én viccnek szántam. A Te feladatod például iszonyatosan nehéz lehet, ahhoz hasonlítottam.

Mindenesetre a megfejtés most már nem titkos.

A feladatodnak a megoldása azonban bizonyos értelemben szintén titkos, ugyanis igen kevesen tudják megoldani, ezért meg sem kell kérned senkit, hogy tartsa a választ titokban; a kérés elhanyagolhatóan változtatná meg az állapotot, így akár meg is tehetted volna. Furcsállom, hogy ilyen példát raksz fel egy középiskolás fórumra.

Talán fölülbecsültem a feladat összetettségét, és egy számomra ismeretlen tétellel lezúzható. Nem akarok vitát kezdeni, csak nagyon érdekelne a megoldás.

Előzmény: [3630] ibiro, 2012-11-26 16:57:18
[3632] HoA2012-11-26 17:04:43

Ez ugye nem a feladat megoldása? Csak az első "néhány" számítógéppel megtalált megfelelő szám.

Előzmény: [3623] Lóczi Lajos, 2012-11-23 00:07:43
[3631] ibiro2012-11-26 17:03:41

Kösz hogy felsoroltál egy néhány megoldást, de engem az érdekelne hogyan lehet bebizonyítani a végtelen sok megoldást és van-e olyan (szükséges és elégséges) feltétel amelyre két szám egyidejűleg prím lesz ?

Előzmény: [3623] Lóczi Lajos, 2012-11-23 00:07:43
[3630] ibiro2012-11-26 16:57:18

Mihez "hasonló nehézségű prímszámos feladat" ? És miért titok a feladatod megfejtése ?

Előzmény: [3625] w, 2012-11-24 23:52:01
[3629] Lóczi Lajos2012-11-26 14:31:19

Tessék

Előzmény: [3628] rizsesz, 2012-11-26 14:19:07
[3628] rizsesz2012-11-26 14:19:07

Sziasztok! Valaki meg tudja mondani, hogy angolul hogyan hivjak a ANYA + APA = SZÜLŐ tipusu egyenleteket? Nem mintha magyarul tudnam :-).

[3627] w2012-11-25 17:24:04

Igen, valóban :). Kérlek, ne írd le, hogyan jött ki.

Előzmény: [3626] m2mm, 2012-11-25 01:21:27

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