Fórum: "ujjgyakorlatok"

Játékszabályok Technikai információ TeX tanfolyam Elfelejtettem a jelszavam Témák

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

Szeretnél hozzászólni? Jelentkezz be.

[102] Gubbubu

2004-01-29 01:37:28

Kedves Csimby!

Gratulálok! Ezt gyorsan összehoztad!

Ennek alapján tetszőleges p>5 prímre is létezik végtelen sok különböző n,k természetes szám úgy, hogy p|f(n)-f(k) legyen.

Sőt, ha A>1 tetszőleges szám, akkor bármely p>A prímhez (ekkor biztosan (A,p)=(d,p)=1 , A minden d osztójára), létezik végtelen sok olyan különböző n,k természetes szám, hogy

$p|\sum_{d|A}{d^n}-\sum_{d|A}{d^k}=\sum_{d|A}{(d^n-d^k)}$

teljesüljön. Szerintem ezt már nem lenne olyan egyszerű belátni, ha valaki nem ismerné az előzményeket....

Előzmény: [101] Csimby, 2004-01-28 22:58:26

[101] Csimby

2004-01-28 22:58:26

30.feladat

1237prím $\rightarrow$ a¹²³⁶ $\equiv$ 1

f(n+1236)=2ⁿ⁺¹²³⁶+3ⁿ⁺¹²³⁶+5ⁿ⁺¹²³⁶ $\equiv$ 2ⁿ+3ⁿ+5ⁿ=f(n).

Tehát f(n) és f(n+1236) ugyan annyi maradékot ad 1237-tel osztva, tehát tényleg végtelen sok megoldás van!

[100] Csimby

2004-01-28 22:20:18

A 30. feladathoz Ha n,k <100 akkor a következő n,k számpárok jók: (94,12) (63,25) (96,27)

1000-ig 419 db megfelelő számpár van, 2000-ig 2377 db, 3000-ig 5966 db, 4000-ig 11153 db, A sejtés tehát az, hogy végtelen sok megoldás van.

[99] Gubbubu

2004-01-28 21:47:45

Kedves Csimby!

Közben rájöttem én is, hogy szokásom szerint elhamarkodtam a dolgot! Rossz az egész! Hiába, öregszem... bocs!

Rajzolgattam egy pár grafikont, és rájöttem, hogy a feladat nehezebb, mint gondoltam!

Tehát, bár a "Suhanc 4." feladat megoldott, de adott helyette a a következő (amit most nem tudok, hogy ujjgyakorlat-e):

30. feladat:

Igazoljuk, hogy f(n):=2ⁿ+3ⁿ+5ⁿ esetén nincsenek olyan különböző n,k $\in$ N számok, melyekre 1237|f(n)-f(k) (vagy igazoljuk az ellenkezőjét...)!

Azt hiszem, egyébként az általam készített táblázat nem is igen fog segíteni a megoldásban. De nem baj, olyan szépen mutat, és ez az első TeX-ben készített táblázatom...

Üdv mindenkinek: G. Most pedig megyek, napolajat teszek a képemre...

Előzmény: [98] Csimby, 2004-01-28 21:15:41

[98] Csimby

2004-01-28 21:15:41

Kedves Gubbubu: Nem csak a 7-re végződő számok oszthatóak 1237-tel, te is írtad az n=k esetet ahol a különbség 0 (nem 7-re végződik, de megfelel).

"Vagyis 1237 csak úgy lehet f(n)-f(k), ha f(k)=3. " Nem csak 1237 lehet a különbség, hanem k*1237.

De az is lehet, hogy valamit félreértettem...

[97] Gubbubu

2004-01-28 19:07:29

Kedves Fórum!

Megoldást küldöm Suhanc első "elfeledett" feladataira:

"Suhanc 4." fa. megoldása:

Természetesen 1237|(2ⁿ+3ⁿ+5ⁿ)-(2^k+3^k+5^k)=0 bármely n,k $\in$ N,n=k-ra. Lehet pl. n=2.

Na jó, ez így túl könnyű volt. Kössük ki, hogy n>k (ez az általánosság megszorítása nélkül kiköthető, az n<k esetben ugyanis a hatványösszegek különbségei egymás ellentettjei lesznek, így az n>k párra ennek épp akkor osztója bármi, még az 1237 is, ha az n<k osztója.

Legyen f(n):=2ⁿ+3ⁿ+5ⁿ, és tekintsük a következő táblázatot, mely oszlopai sorra n-t, 2ⁿ-t mod 10, 3ⁿ-t mod 10, 5ⁿ-t mod 10, végül f(n)-t mod 10 tartalmazzák (vagyis e mennyiségek utolsó számjegyét:

n	2ⁿ	3ⁿ	5ⁿ	f(n)
0	1	1	1	3
1	2	3	5	0
2	4	9	5	8
3	8	7	5	0
4	6	1	5	2
5	2	3	5	0
6	4	9	5	8
...	...	...	...	...

Látható, de könnyen be is látható (akár kongruenciákkal számolva, akár a tízes számrendszerben számjegyeket szorozgatva), hogy a táblázat periodikus, az n=1-től kezdve a 4 legkisebb periódussal.

Tehát f(n)-f(k) mod(10) számolva a 3-0=3, 3-8=-5=5, 3-2=1, 0-3=7, 0-0=0, 0-8=2, 0-2=8, 8-3=5, 8-0=8, 8-8=0, 8-2=6, 2-3=9, 2-0=2, 2-8=4, 2-2=0 értékeket veheti fel. A fenti felsorolásból láthatóan nem sokszor kapunk 7-et, úgy lehet csak f(n)-f(k) 7 mod(10), ha k=1. Vagyis 1237 csak úgy lehet f(n)-f(k), ha f(k)=3.

1237=f(n)-3;

1240=f(n); Ez az egyenlet pedig nem megoldható. n=5 már túl sok (több mint 3000 f(n) értéke, mivel 5⁵=3125, n=4 pedig túl kevés, f(n)=722. Vagyis ha n és k különbözőek, akkor nincs megoldás. Az egyetlen megoldás n=k.

Nemsokára felteszem a másik "elfeledett" feladat megoldását is. G.

Előzmény: [92] Suhanc, 2004-01-24 10:05:31

[96] jenei.attila

2004-01-26 13:00:35

Sziasztok!

A BCE háromszög hasonló az ECA háromszöghöz, mivel a C-nél lévő szögük közös, az onnan kiinduló megfelelő oldalaik aránya pedig: $CE/CB=\sqrt2:1=2:\sqrt2=CA/CE$ .

Előzmény: [95] lorantfy, 2004-01-24 19:03:06

[95] lorantfy	2004-01-24 19:03:06
Kedves Suhanc! Kösz a megoldást! Ennek számolás nélküli változata: CDE $\Delta$ -nek CGF $\Delta$ fele. Így ECG $\Delta$ hasonló BDE $\Delta$ , tehát CEG $\angle$ = $\beta$ . A kereset szögösszeg előállt: DEH $\angle$ =90^o. A 2. ábra megoldása még egyszerűbb, ehhez lírás sem kell. (Bocs, a 16-ra adott megoldásodat nem vettem észre a számbavételnél)

Előzmény: [94] Suhanc, 2004-01-24 16:08:08

[94] Suhanc

2004-01-24 16:08:08

Kedves László!

A 16.feladatra [54]-ben leírtam egy megoldást. :) A 27. feladattal még egy válogatófeladatsorban találkoztam, akkor trigonometriával csináltuk meg. Az elemi megoldásnak is szerintem lehet ugyanaz a trükkje: Az ábrán lévő jelölt pontokat balról jobbra haladva betűzzük meg, legyenek A;B;C;D;E pontok! Ekkor, ha belátjuk, hogy BAE szög=BEC szöggel, kész vagyunk; Ekkor $\alpha$ + $\beta$ = $\gamma$ a külsőszög-tétel miatt. Tehát a keresett öszzeg 2 $\gamma$ ;trivi,hogy $\gamma$ =45 tehát a keresett összeg 90 fok. Tehát még azt kell belátnunk, hogy BAE szög=BEC szöggel. Húzzuk be BEC háromszög CE alaphoz tartozó magasságát. Legyen a talppont T. Ekkor BEC háromszög kétszeres területe kétféleképen: BC*DE=BT*CE ebből $BT=\frac{1}{\sqrt2}$ A Pitagorasz-tétel miatt $CT=\frac{1}{\sqrt2}$ Tehát $ET={\sqrt2}+\frac{1}{\sqrt2}$ BTE háromszög hasonló ADE háromszöghöz, mert oldalaik aránya megegyezik: $\frac{BT}{ET}=\frac{\frac{1}{\sqrt2} }{{\sqrt2}+\frac{1}{\sqrt2}}=\frac{1}{3}=\frac{DE}{AD}$ Tehát megfelelő szögeik megegyeznek! Így BAE szög valóban=BEC szöggel.

[93] lorantfy

2004-01-24 11:11:26

Kedves Fórumosok

Valóban Suhanc 4. és 5. feladata feledésbe merült. Ebben én is hibás vagyok, mert véletlenül felülszámoztam.

A megoldatlan feladatok listája ebben a témában:

4. 5. [6]

6. [18]

13. [48]

16 [53]

18.b [69]

22. [77]

24. [81]

27. [86]

29. [92]

Kérek minden feladatkitűzőt, hogy feladatát (lehetőleg félkövér kiemeléssel) számozza és a megoldókat pedig arra, hogy hivatkozzanak a feladatszámra! Köszönettel: L.

Előzmény: [90] Gubbubu, 2004-01-24 09:04:36

Játékszabályok Technikai információ TeX tanfolyam Elfelejtettem a jelszavam Témák

Már regisztráltál?
Új vendég vagy?