x n 1 1.,,.,. 2..... 4 = 2 2 12 = 2 2 3 6 = 2 3 14 = 2 7 8 = 2 2 2 15 = 3 5 9 = 3 3 16 = 2 2 2 2 10 = 2 5 18 = 2 3 3 2, 3, 5, 7, 11, 13, 17, 19.,, 2,.,.,.,?.,,. 1
, 1. x 2 1 = (x 1)(x + 1) x 3 1 = (x 1)(x 2 + x + 1). a 2 b 2 = (a b)(a + b) a 3 b 3 = (a b)(a 2 + ab + b 2 ) 2 2, 2.. x a b b 2. b {( 2 a } b )2 1 = b( a b 1)b(a b + 1) b. 2. {b 2 ( a } b )2 b 2 = (b a b b)(b a b + b) 2,... x 4 1, x 5 1, x 6 1,?,.,. x 4 1, x 5 1, x 6 1. 2
x 4 1 = (x 1)(x 3 + x 2 + x + 1) x 5 1 = (x 1)(x 4 + x 3 + x 2 + x + 1) x 6 1 = (x 1)(x 5 + x 4 + x 3 + x 2 + x + 1). x n 1 = (x 1)(x n 1 + x n 2 + + x + 1),., 4. 4 = 2 2 4?, x 4 1. x 4 1 = (x 2 ) 2 1 = (x 2 1)(x 2 + 1) = (x 1)(x + 1)(x 2 + 1), x 3 + x 2 + x + 1 = (x + 1)(x 2 + 1). n,.. x 5 1, 5,. 3
x 5 1 = (x 1)(x 4 + x 3 + x 2 + x + 1) x 6 1, 6 = 3 2. x 6 1 = (x 3 ) 2 1 = (x 3 1)(x 3 + 1) = (x 1)(x + 1)(x 2 + x + 1)(x 2 x + 1). x 3 + 1 = (x + 1)(x 2 x + 1),. x 3 + 1 = x 3 ( 1) 3 = (x ( 1))(x 2 + ( 1)x + ( 1) 2 ) = (x + 1)(x 2 x + 1) 6 = 2 3?,. x 6 1 = (x 2 ) 3 1 = (x 2 1)((x 2 ) 2 + x 2 + 1) = (x 1)(x + 1)(x 4 + x 2 + 1),? x 4 + x 2 + 1 = (x 4 + 2x 2 + 1) x 2 = (x 2 + 1) 2 x 2,,., x n 1, n. x n 1, n = 4, 5, 6., x n 1. 4
, x n 1., x 8 1, x 12 1, x 24 1.,. n n x n 1 x n 1 1 1 x 1 x 1 2 1,2 x 2 1 (x 1)(x + 1) 3 1,3 x 3 1 (x 1)(x 2 + x + 1) 4 x 4 1 (x 1)(x + 1)(x 2 + 1) 5 x 5 1 (x 1)(x 4 + x 3 + x 2 + x + 1) 6 x 6 1 (x 1)(x + 1)(x 2 + x + 1)(x 2 x + 1) 7 x 7 1 8 x 8 1 9 x 9 1 12 x 12 1 16 18 24 x 16 1 x 18 1 x 24 1 5
. n n x n 1 x n 1 1 1 x 1 x 1 2 1,2 x 2 1 (x 1)(x + 1) 3 1,3 x 3 1 (x 1)(x 2 + x + 1) 4 1,2,4 x 4 1 (x 1)(x + 1)(x 2 + 1) 5 1,5 x 5 1 (x 1)(x 4 + x 3 + x 2 + x + 1) 6 1,2,3,6 x 6 1 (x 1)(x + 1)(x 2 + x + 1)(x 2 x + 1) 7 1,7 x 7 1 (x 1)(x 6 + x 5 + x 4 + x 3 + x 2 + x + 1) 8 1,2,4,8 x 8 1 (x 1)(x + 1)(x 2 + 1)(x 4 + 1) 9 1,3,9 x 9 1 (x 1)(x 2 + x + 1)(x 6 + x 3 + 1) 12 1,2,3, (x 1)(x + 1)(x 2 + x + 1) x 12 1 4,6,12 (x 2 + 1)(x 2 x + 1)(x 4 x 2 + 1) 16 1,2,4 (x 1)(x + 1)(x 2 + 1) x 16 1 8, 16 (x 4 + 1)(x 8 + 1) 18 1,2,3,6 (x 1)(x + 1)(x 2 + x + 1)(x 2 x + 1) x 18 1 9,18 (x 6 + x 3 + 1)(x 6 x 3 + 1) 24 1,2,3,4,6 (x 1)(x + 1)(x 2 + x + 1)(x 2 + 1)(x 2 x + 1) x 24 1 8,12,24 (x 4 + 1)(x 4 x 2 + 1)(x 8 x 4 + 1) 6
1,.. (1). (2),,. (3). (4),. (5). (1) (4),.. 180,? (1).,.,?,. 2,. (1).,.,,,.,,. 7
. 2..,,.,,,..,.,. (2),,.,.????..,.,.,,. (3).,,.?,,. (4),..,,,..,.,.. (5)..? 350... 8
..,,,,. 3. (1)., (2),,.,.,..,.,,. x 1. n.. x 1 n...? x n 1 = (x 1)(x n 1 + x n 2 + + x + 1), x + 1., n,.. x + 1 n? 9
, n 2, 4, 6, 8...,? 2, 4, 6, 8? 2.. n = 2, 4, 6, 8,, 2m. n = 2m,. x n 1 = x 2m 1 = (x 2 ) m 1 = (x 2 1)((x 2 ) m 1 + (x 2 ) m 2 + + x 2 + 1)... x 2 + x + 1 n? x 2 + x + 1 n 3,6,9,12,18,24., x 2 + x + 1 n 3. n = 15. (4). n = 15. x 15 1 = (x 3 ) 5 1 = (x 3 1)(x 12 + x 9 + x 6 + x 3 + 1) = = (x 1)(x 2 + x + 1)(x 4 + x 3 + x 2 + x + 1)(x 8 x 7 + x 5 x 4 + x 3 x + 1)) n = 15.. n.. 10
n? n = 6 1, 2, 3, 6. x 6 1 x 1, x + 1, x 2 + x + 1, x 2 x + 1. n. 4 n 2 x + 1 x n 1.. n 2, x + 1 x n 1., 2 x + 1. 2. F 2 (x) = x + 1, 2 d, F d (x).. d F d (x) 1 x-1 2 x+1 3 x 2 + x + 1 4 x 2 + 1 5 x 4 + x 3 + x 2 + x + 1 6 x 2 x + 1 7 x 6 + x 5 + x 4 + x 3 + x 2 + x + 1 8 x 4 + 1 9 x 6 + x 3 + 1 12 x 4 x 2 + 1 15 x 8 x 7 + x 5 x 4 + x 3 x + 1 16 x 8 + 1 18 x 6 x 3 + 1 24 x 8 x 4 + 1 11
x n 1, n. x 1 = F 1 (x) x 2 1 = F 1 (x)f 2 (x) x 3 1 = F 1 (x)f 3 (x) x 4 1 = F 1 (x)f 2 (x)f 4 (x) x 5 1 = F 1 (x)f 5 (x) x 6 1 = F 1 (x)f 2 (x)f 3 (x)f 6 (x), n x n 1,., x 36 1., x 36 1.. x 36 1 = F 1 (x)f 2 (x)f 3 (x)f 4 (x)f 6 (x)f 9 (x)f 12 (x)f 18 (x)f 36 (x) 36 = 18 2. x 36 1 = (x 18 ) 2 1 = (x 18 1)(x 18 + 1) 1. x 18 1 = F 1 (x)f 2 (x)f 3 (x)f 6 (x)f 9 (x)f 18 (x) 2. x 18 + 1 = (x 6 ) 3 + 1 = (x 6 + 1)(x 12 x 6 + 1) x 6 + 1. 12
x 6 + 1 = (x 2 ) 3 + 1 = (x 2 + 1)(x 4 x 2 + 1) = F 4 (x)f 12 (x). x 36 1 = F 1 (x)f 2 (x)f 3 (x)f 4 (x)f 6 (x)f 9 (x)f 12 (x)f 18 (x)(x 12 x 6 + 1) 36 F 36 (x) = x 12 x 6 + 1, n = 36. x n 1. x n 1 = 0 1 n. F n (x).,.,. 13