Martynyuk_A_N_Diskretnaya_matematika

% +

+

1.E -.9. 0 & . – N4%.: 4, 2001. - N.47-49.

2._ 0., 1 " d. _'$ . – A.: E, 1990. - N.64-68.

3.d ` >.A., U " d.W., a8 W. . 9 %, b, .

–_.:E &, 1989. - N.56-64.

0 &

4.N " >.4. A " . – _.: .(, 1975. -

N.137-145.

5._` a.A. A b %. – A.: c-

&, 1987. - N.62, 63.

6.d % >.9. + b & " . – A.: >b `.`., 1986. - N.13-

20.

7.1 P d., 1 .. N & %. – A.: A, 1976. - N.16-

25.

0 ( '

8.A & & & ' ( % & «+ & » & & P P ( 6.0804, 6.0915 / +.A. A$ . – +&: +E43, 2001. – N.18-21.

51

? 10. : : )

" %

' %' .

, ` " `, " &, ' , & " ' . ) ` '

.

3 & & & :

10.1._ %'

10.2.> ` "

10.1 $% . C , G'N

10.1.1.

1 + 5 C, A 5 5 6-8 5 8': ( , b) 8': . . 6 C 5 : . ( 4 5

C 9 8 + + 5 9 , 9 8': 8 5- . . 5 . b = , 8 a ] b = , :, A

b : . > . (8 ]) : +, 8': b + 5

, 8': – 5 , 8 :+ 8': b.

-6 9 M 1 ( M b 1), 9

5 - C (c C). ? A 9 6 ( , b) : 8 M× 1, + + 5 8 9 9 M× 1 >, 8 M× 1>>,

+ 5 .

…+8 M× 1>> 9 9

+ + (8 + ). 0 8 + 5 9

M, - 9 1. - , A : ( , b), C : 5 = ? b.

4 &. .% & & " & & ( & % '

_ .

( 4 5 8 8 : 4

. % 10.1

10.1.2. < 9

* 9 M, 1, >, A 8 5 5 M× 1>>, 8' 8

. D A 1 = > = S, 4 5, A 9 S. 0 + 5 C S× S>S C

^× S>S, ^ S - 9. ( C 5 4 4 5, A 9

5 4 A ?. ( C 5 4 _ ^

+ 5 , a ^ - 9 + 9 S.

4 &. > ` " $' & & +b = ab =

& " ( , & 8.

4 &. A % & ` '

, , 8

' & " ( .

52

4 &. E ( " S – & P " ( P " f(xl, (2, ..., (n) ^ —

& P$ `/`(i (i = 1, 2, ..., n). .& (`/`(i, fI)

& & ' ( & `f/`(i, % ` "

& P " ( P ".

2 8 5 4 5 C . 10.1.3. * 4 4

> 4 S A ? : 5 + + n-ro

(n - 4).

4 &. N " &, & " $ 4- &

. 8 4 4 8 4 C ? b = ( . 10.1, ), 4 4 8 9 + 5 , b, S,

++ 5 C 6, 4 5 : C 6. D A a ? b = , b 8 9 : 5 + C 4 . . 8 4 5

4 6 4 6 : C, 8 9 + 5

8 C.

4 &. E . 10.1,% & " P &, 8 & " &$ 8

$. 0 , b, , d, 8 ( & ' & `, & &$' &.

. 8 . = b, . b = , T = a a T d = b, & & ' & , b, , d & & & ( ` & b, , , b. 0 ' & " d, &

` & b, %$' &$ &$ a, d. 0 ' "

' " ` & , % ' $. 9 %$'

P " ` & `, % $ &.

. 10.1. d P ; — & a, b

' ; % — P &

53

10.2." K E . $% . C

10.2.1."+ K H F .

9 S 9 5 4 5 ,

& & & % 8 & , 8 +bc ( +b)( + ).

4 & & ( b)c (b ), ab b , & % 8 & , 8 (ab)c = acbc.

4 &. 4 " %'& & % & & &. S 8 F S % &'-( & ( F ' F,F ' $ 8 & . . & (

$ 8 & & & " .

10.2.2. # F +, E, E +H E $ -E +$

< : 9 4 5 . .

6 6 9 5 . * 9 4

9 S A 4 5 T.

T : 5 4, A C 5 T 6 = ? 6 T = T

: 6 = ( 4 ). ( 4 A ,

9 4 , (0x = 0 4 6 = ).

-5 S + 5 , A 6 6 S

T 6 = 6 T = 6 (A 5 :, : 4). > 5 - 5 A , - A 9.

' " & ' & & " '

8 & & & " .

D A 9 5 5 A ?,

b : 5 ( , 9) , A T b = b T a = ;

5 + 5 , A : 5, b : 5 , 8 b = . l 4 , , (A :), : 4.

. 6 8 -6, 9 6-1.

4 &. N & ( ' n- &

8 & % . A ( ( & 8 & %'& % ' ( .

* 9, : 8, : 5 , A : 5.

54

10.2.3. * E $+H %+ % .-,

1 9 6 6. 1 6

6 ? : 5 (+), 5 6 -

9 (•).

D A 9 , C C 6 ? 9 : 5 , 4 ] 9 : 5 5. 1

5 : 5 0 : 5 ,

: 5 (-a). ( 5 5 : 5

D A , 9 61 62, ...,

6n S i,

61 + 62, +..., + 6n = ai=1n 6i

5

61 • 62, •..., • 6n = bi=1n 6i

?, 4 8, (+) (•) 8' + 5

9 . 1 + 5 6 C 6 ? ], + , A 9 (8' ) + 5

. B 9 5 C 4 8

9 , 4 5 – C .

< 5 6 5 6 5 4 : , A

6 C 8 4 + 5 4 5 + + .

+H . % ,

1.Y $' & , &, " '

?

2.Y $' ?

3.3 ( & ` " ` ?

4.Y $' & &?

5.S % & $ " P &?

6.S & ` " ?

7.Y ' , " '

& &?

8.S ' $, 8 '?

9.Y $' & & " ' ? E & '

& & ( ' ( ".

10.S $' " ' & & " '

"?

55

% +

+

1.N " >.4. A " . – _.: .(, 1975. -

N.137-141.

2.d % >.9. + b & " . – A.: >b ` ` , 1986. -

N.6-47.

3.1 9.Œ., . N.1. 0 : 3 %. 0 . – A.: Œ &- Ad.3 . E.c. 1, 2001. - N.112-273.

4.E -.9. 0 & . – N4%.: 4, 2001. - N.51-78.

0 &

5.1 9.Œ., . N.1. 0 : 3 %. 0 . – A.: Œ &- Ad.3 . E.c. 1, 2001. - N.112-175.

6._ 0., 1 " d. _'$ . – A.: E, 1990. - N.134-195.

7.1 P d., 1 .. N & %. – A.: A, 1976. -

N.204-236, 258-346.

8.> 0 > & 1. . 9 % – A.: E, 1979. – N.20-80.

9.A ' 9.Œ. 9 % b – A.: E, 1970. - N.42-138.

10._` 9.d. %8 " %. – A.: E, 1973. - N.33-107.

0 ( '

11. A & & & ' ( % & «+ & » & & P P ( 6.0804, 6.0915. o & / +.A. A$ . – +&: +E43, 2005. – N.4-6.

56

? 11. A B# )!

" %

% % ( .

, ', , & " & ' ,

& & & ' . )

% ( . 3 & P:

11.1.9 % (& )

11.2.d & '

11.1+F G- $ ($* +)

11.1.1..-,

1 + 9 S 8 + 6

, 9 + 9 A

(5 5 4 9 5 9 ), 9 9

4 8 ( 8 ). -8 5C 6

8. 11.1, (*) : , A : 9

5 A 5 4 .

>. d - & , 8 '

" ' " ' 8 & ' . S 8, ,

", $' % $ ( $).

( 4 C ( ) a T x = b y T a = b + 5 :

’ 6 = T b ( ) = b ? ( ). * : 9

C ( T b) = b ? 8 -( + b) = -b - ( ) ( • b)-1 = b-1 • -1 ( 5 ).

>. _ ' - , & & : 8 & `

(&) $ % , & " ( ' ")

, & % 8 & ` .

>. . $' ' &$, & " &

& 8 & & ( ' ) . >. 4 - .

M 4 8 + 5 9 6 8':

, ’ 6 6 . < 6

8 5C C : 4, 8 5C 5 - .

9 % (& )

. % 11.1

57

..

1.2 4 , A , : 8

A C 4 .

2.> A 4 4 6 ,

5 4 A C 4 ( ).

11.1.2.*$

>. 3 , 8 $ 8 & ( ,

$' &$.

<, 4 5 4. .5

5 4 4 5 A 5 4 .

>. 4 & ' I % ' _ ' &

( ' '), 8 I & & '. _ % &'-( " b I 8 & ` ' I, % +b I " -b I. > '

& I % &'- _ & ( & '

I, % & % &'-( I ( K • ( I).

4 &. A ( & ' ( ,

& , & (& % % &'-

& ).

11.1.3.2 5

D A b 5, 5 4

C 4 , 4 5 5 5 , 4 5, A b : 5 ( • b = 0 0 b 0).

4 &. 3 • 2 = 0 (mod 6), % 3 " 2 - & ' ' & ( '

& 6. 3 ' & ( ' & & & ' – '

, & % ( &$$' ' " . c2 6 c3 -9 = c0 0

58

(+) A 4 4 : 5 , , 8 5 -

8 4.

11.2.A % % * +HC $;

11.2.1.A % % *

0 4 6 9 4 , 4 5 4 6

C. q : 5 C –

:+ . -86 4 « »

.

>. _ (& %) & " b — & (

& ( & % ' %' N %, % N a> N b> N, '

( & ' & & ab.

+ & . ) - & % ( & ( , b)

& S, % S× S>S, 8 & "$' & & &

, 8 5- —

-1. ? A : 5 (abb ), 4 n-4 n >3 - .

D A 9 N 5 n , 9 S 6 n-4

9 5 n! . ? 4 : 5 $ 4 +

n! ( 4 : 5 ).

. 4 6 4 + 5 &. 2 6 9 5

4, A 5 5 5 (9 ),

4. , 6 5 6 4, : 8 4 4 4, A : 4 .

4 &. d $ ( ( & ( ). A ( &, 8 & ' S "-% &' %, $.

. 4 6 4 + 5 4.

$ +. , C F % % ,* n $; G % * + F % ' % * n-F % , +$ .

4 &. d ' & $ $, &$ % . 11.8, & & & { 1 2, 3},

59

. n 4 n-4 : 5

4. 11.2.2. 5 9

>. E ' ' , 8 & % &'-(

9 > 9+> 9 > ' & .

? C 6 : '+ . -5 A 9 5 9 9 , A M+ = M. > 9 4 M : 9, A M+M = .

2 4 : A (1 N) = (A 1) > 8 A C 4

, 8 : 5 M (1+>) = = (M B)+(A C).

-5 ( ) U A 4 4 ( ) : 5

C M U = M, :, A U : 5 + 9 + : , A 5 C 6 9 ( U). D A :, :

5 + ( 5). ?, 5 5 + 6

9 5 9 U.

4 &. _ ' (% &) % ( % ( &

( % &, 8 % &$ ', %

% & ).

? A 8 5-6 M 1 C: M 1 = = (M+1) + (M 1) M\1 = M + (M 1), 5 9 5 9 A 1 M\1. q 5, A 5 A 8': , '+ .

+H . % ,

1.Y $' & $? Y $' & % " $?

2.Y $' & '? S ' ?

3.Y & & & ' , ?

4.S $ " &$?

5.Y & ?

6.Y $' & & ' ?

7.Y ' ?

8.Y ' $ (& %) & " b?

9.Y & &?

10.Y & _ ?

11.Y $' ' ?

60