Hibajegyzék a
A számítástudomány alapjai c. könyv 2. kiadásához
Katona Gyula Y. - Recski András - Szabó Csaba
17. oldal:
=
⎡ ⎣
⎛ ⎝
4
2
⎞ ⎠
⎛ ⎝
12
5
⎞ ⎠
⎛ ⎝
36
6
⎞ ⎠
+
⎛ ⎝
3
1
⎞ ⎠
⎛ ⎝
12
4
⎞ ⎠
⎛ ⎝
36
7
⎞ ⎠
⎤ ⎦
39!
(13!)3
Helyesen:
=
⎡ ⎣
⎛ ⎝
3
2
⎞ ⎠
⎛ ⎝
12
5
⎞ ⎠
⎛ ⎝
36
6
⎞ ⎠
+
⎛ ⎝
3
1
⎞ ⎠
⎛ ⎝
12
4
⎞ ⎠
⎛ ⎝
36
7
⎞ ⎠
⎤ ⎦
39!
(13!)3
64. oldal:
ν(G) =
min
X ⊆ V(G)
v(G) − (cp(G−X) −|X|)
2
.
Ennek a tételnek nem közöljük a bizonyítását, mivel elég nehéz.
Helyesen:
ν(G) =
min
X ⊆ V(G)
|V(G)| − (cp(G−X) −|X|)
2
.
Ennek a tételnek nem közöljük a bizonyítását, bár nem nehéz.
109. oldal:
Így ha valaki mondjuk 32002 mod 7-re kíváncsi, akkor tudva, hogy
36 ≡ 1 mod 7, először megállapítja, hogy 2002 ≡ 3 mod 6, vagyis hogy 2002=6l+3 alakban áll elő, és akkor
32002=36l+3=(36)l·33 ≡ 1l·33 ≡ 6 mod 7.
Helyesen:
Így ha valaki mondjuk 32001 mod 7-re kíváncsi, akkor tudva, hogy
36 ≡ 1 mod 7, először megállapítja, hogy 2001 ≡ 3 mod 6, vagyis hogy 2001=6l+3 alakban áll elő, és akkor
32001=36l+3=(36)l·33 ≡ 1l·33 ≡ 6 mod 7.
113. oldal:
11x ≡ 7 mod 23
Helyesen:
11x ≡ 9 mod 23
147. oldal: Jelölése a ≡ b mod n vagy a ≡ b mod n. Helyesen:Jelölése a ≡ b mod n vagy b ≡ a mod n.
179. oldal:
8.1.3. Tétel (Ray-Chaudhuri-Wilson, 1975).Helyesen:8.1.3. Tétel (Frankl-Wilson, 1981). (Babai László bizonyítása.)
File translated from
TEX
by
TTH,
version 4.03. On 18 Sep 2013, 16:57.