Konkrét Matematika, hibák
Ezen az oldalon azokat a hibákat gyűjtöm, amiket a Konkrét Matematika magyar kiadásában találtam.
A könyv adatai a következők.
Ronald L. Graham, Donald E. Knuth, Oren Patashnik, Konkrét Matematika,
Műszaki Könyvkiadó, Budapest, 1998, eredeti cím: Concrete Mathematics.
Ez nem a hivatalos hibajegyzék. Én nem vagyok érintett a könyv szerkesztésében.
Ezeket a hibákat már elküldtem a könyvben
megjelölt e-mail címre, de eddig még nem reagáltak rá. Mivel hivatalos hibajegyzéket
nem találok az interneten, felraktam legalább ezeket a hibákat.
Ha valaki tudja, hol a hivatalos errata, legyen szíves értesítsen. Köszönöm.
Írhat nekem akkor is, ha a hibajegyzékben talál hibát, vagy a könyvben talál újabb hibát:
ekkor megpróbálom ezt a hibajegyzéket frissíteni.
Ezen hibák többsége csak elírás, az értelmet nem zavarja.
- Új: iii. oldal, 2. sor:
- "a Stanford" -- a két szó között dupla szóköz van.
- Új: iv. oldal, 2. sor:
- "Melzak egy" -- a két szó között dupla szóköz van.
- ix. oldal, 15. sor:
- "A szerzők" -- a két szó között dupla szóköz van.
- xiii. oldal:
- az $ x^{\overline{n}} növekvő faktoriális hatvány kifejtése
helyesen $ \Gamma(x+n)/\Gamma(x) $, a könyvben $ \Gamma(x-n)/\Gamma(x) $
szerepel, vagyis egy előjel rossz.
- 52. oldal, 20. sor:
- "Ugyanúgy, mint" -- a vessző után hiányzik a szóköz.
- 57. oldal, 25. sor:
- az "ezért" előtt dupla szóköz van.
- 71. oldal, 37. sor:
- "Biznyítsuk be" helyesen "Bizonyítsuk be".
- 74. oldal, 33. sor:
- Szögletes zárójel helyett alsó egészrész jel kéne.
- Új: 75. oldal, 25. sor:
- a balzárójel után van egy fölösleges szóköz
- 84. oldal, 24. sor:
- "osszlop" helyesen "oszlop",
- ugyanitt $ n moty n $ helyesen $ n moty m $.
- Új: 110. oldal, 26. sor:
- a vesszőt föl kéne cserélni a jobbzárójellel.
- 132. oldal, 17. sor:
- $ 3^{2^{32}} = 3029026160 $, itt egyenőségjel helyett
kongurencia kéne.
- 139. oldal, 16. sor:
- "legyűzni" helyett valószínüleg "legyőzni" kéne.
- 217. oldal, 4. sor:
- $ { a_1, \dots, a_m \over b_1, \dots, b_n } $ helyett
$ { a_1\dots a_m \over b_1\dots b_n } $ kéne.
- Új: 222. oldal, 26. sor:
- a balzárójel előtt van egy fölösleges szóköz.
- 224. oldal, 36. sor, és később többször is a fejezetben
- $ deg $ dőlt betűvel van szedve, holott szerintem álló betűvel kéne.
- 258. oldal, 7. sor:
- $ \{1, 2, 4, \} \cup \{3\} $ a 4-es után felesleges
a vessző.
- Új: 260. oldal, 30. sor és 32. sor:
- a $ \ge $ relációjel helyett $ = $ jel kéne mindkét képletben.
- Új: 261. oldal, 11. sor:
- "$ j + 1 $-féle módon" helyett "$ j $-féle módon" kéne.
- 264. táblázat, 5. sor:
- $ \left\{{0\atop 0}\right\} = \left[{0\atop 0}\right] = [n = 0] $
- nyilván ez akart lenni:
- $ \left\{{n\atop 0}\right\} = \left[{n\atop 0}\right] = [n = 0] $.
- 264. táblázat, 14. sor:
- $ x^{\overline k} = \sum_k \left[{n\atop k}\right] x^k $
- a bal oldal el van írva, helyesen így lesz:
- $ x^{\overline n} = \sum_k \left[{n\atop k}\right] x^k $.
- 301. oldal, 9. sor:
- A $ K_n(x_1, \dots, x_n) = K_{n-1}(x_1, \dots, x_{n-1}) + K_{n-2}(x_1, \dots, x_{n-2}) $
képletben a jobb oldalon az első tagból hiányzik az $ x_n $ szorzótényező.
- 345. oldal, 29. sor
- $ { 200004 \choose 4 } + 45 { 200003 \choose 4 } +
52 { 200002 \choose 4 } + 2 { 200001 \choose 4 } $
- azt hiszem, egy nullával több kell bele:
- $ { 2000004 \choose 4 } + 45 { 2000003 \choose 4 } +
52 { 2000002 \choose 4 } + 2 { 2000001 \choose 4 } $.
- Új: 362. oldal, 15. sor:
- "pzitív" helyett "pozitív" kéne.
- Új: 388. oldal, 22. sor:
- $ 2(EX)(EX) $ helyett $ 2(EX)(EY) $ kéne.
- 390. oldal, 33. sor:
- $ \hat{V} X = { X_1^2 + X_2^2 + \cdots + X_n^2 \over N - 1 } -
{ ( x_1 + x_2 + \dots + X_n )^2 \over n (n - 1) } $
- helyesen:
- $ \hat{V} X = { X_1^2 + X_2^2 + \cdots + X_n^2 \over n - 1 } -
{ ( X_1 + X_2 + \cdots + X_n )^2 \over n (n - 1) } $.
- Új: 446. oldal, 1. sor:
- hiányzó zárójel: "$ O((\log n)^{-1} $-gyel" helyett "$ O((\log n)^{-1}) $-gyel" kéne.
- 450. oldal, 4. sor:
- $ = \exp \left( n(-n^{-1} - {1\over 2}n^{-1} - {1\over 3}n^{-3} + O(n^{-4}) \right) $
- valószínűleg inkább ez akart lenni:
- $ = \exp \left( n(-n^{-1} - {1\over 2}n^{-2} - {1\over 3}n^{-3} + O(n^{-4})) \right) $
- tehát egy zárójel és egy kitevő is el van rontva.
- 450. oldal, 29. sor:
- $ O(n^{-3}) $-t $ cn^{-3} + O(n^{-4}) $-el helyettesítettük
- helyesen:
- $ O(n^{-3}) $-at $ cn^{-3} + O(n^{-4}) $-nel helyettesítettük
- valamint 451. oldal, 32. sor
- (9.44)-t négyzetre emelve, majd elosztva $ pn^2 $-el
- helyesebben
- (9.44)-et négyzetre emelve, majd elosztva $ pn^2 $-tel
- Az ilyen magyar ragozást manapság sajnos sok könyvben elrontják, itt
is csak azért figyeltem fel rá, mert éppen Knuth könyvében és egy dupla
oldalon többször fordul elő.
- 458. oldal, 19. sor:
- $ g_n = \{z^n\}G(z) $ helyett $ g_n = [z^n]G(z) $
kéne.
- 489. oldal:
- a 9.65--68. feladatok hiányoznak, noha a megoldások benne
vannak az A függelékben.
- Új: 499. oldal, 21. sor:
- $ \min(a_k + b_k) $ helyett $ \min(a_k, b_k) $ kéne.
- 517. oldal, 25. sor:
- ugyanazt a függvényt hol kis $\theta$, hol nagy $\Theta$ jelöli.
Hibajegyzék utoljára frissítve: 2013. július 31.
Zsbán Ambrus, 2005-2013. Email:
home