Забыли?

?

# Комбинаторный метод факторизации чисел.

код для вставкиСкачать
```??????? ?????? ??????, ?123(09), 2016 ????
1
??? 511. 178
UD? 511. 178
01.00.00 ??????-?????????????? ?????
Phys - Math. sciences
????????????? ?????
???????????? ?????
COMBINATORY METHOD OF
NUMBERS? FACTORIZATION
???????? ????? ?????????
???????? ??????????? ????, ?????????
???? SPIN-???: 9984-6650
Bredikhin Boris Andreevich
Candidate of Engineering sciences, professor
RSCI SPIN - code: 9984-665
????????, ??????? ???????????? ????????????,
????????? ?????? ???????? ??????? ?? ???????.
?????? ????? ???????? ???????? ?????????? ?
?????? ????????????? ????? ????????????
??????????? ?????. ????????????? ?????
???????? ??????? ??????????, ??????????
??????????????? ? ???? ? ????????? ????
???????????? ? ???????????? ???? ??????? ?????
?? ????? ????????? ???????????? ????. ???????
????? ??????? ?????????? ? ????, ?????
??????????? ????????, ?? ?????. ????????? ?????,
??????? ????????? ?????????, ???? ???????????
????????? ????? ? ?????? ?? ?????????????.
?????????? ???? ???? ?????????? ? ????? ??????
? ???????? ????????? ?????? ?????????????
??????? ?????
Problem having elementary formulation makes us
look for its easier solution. So the combinatorial
method of positive integer?s factorization is an
attempt to do it. The combinatory method possesses
simple algorithm, leading immediately to finding out
all the factorizations and identification of all prime
numbers on any interval of the positive integers.
Prime numbers don?t carry any information except
their own magnitude. Composite numbers, possessing
divisibility properties provide possibility to discover
the law of their distribution. The achievement of this
purpose also completely solves the problem of
finding out the law of prime numbers? distribution
???????? ?????: ????????????? ?????,
???????????? ?????
Keywords: COMBINATORY METHOD,
FACTORIZATION OF NUMBERS
Doi: 10.21515/1990-4665-123-122
??????????
1. ???????? ...................................................................................................................................................... 1
2. ???????? ?????????? ?????? ????????? ??????? ????????? ......................... 2
3. ????????? ?????? ?????? ?????? .............................................................................................. 6
4. ????????? ?????? ?????? ?????? ............................................................................................ 13
5. ???????? ?????????? ?????? ?????? ?????? ??? ?????????????
????????? ................................................................................................................................................... 18
6. ???????? ?????????? ?????? ?????? ?????? ??? ?????????????
????????? ..................................................................................................................................................... 20
7. ???????????? ?????? ????? ..................................................................................................... 24
?????????? ................................................................................................................................................. 26
?????????? ................................................................................................................................................... 28
1. ????????
??????????? ????? ????? ???????, ????? ??? ?????????
???????? ???? ??????????? ??? ??????? ???????? ??????????
http://ej.kubagro.ru/2016/09/pdf/122.pdf
??????? ?????? ??????, ?123(09), 2016 ????
2
????????? ????? ? ?? ???????, ???????? ????? ??????? ?
????????? ??????????.
???? ??????? ?????
????????, ??????? ???????????? ????????????, ?????????
?????? ???????? ????? ??????? ?? ???????. ?????? ????? ????????
???????? ?????????? ? ?????? ????????????? ????? ????????????
??????????? ?????.
????? ?????????????? ?????? ?????????? ?? ?????? ??????????
????????, ?? ????? ????????????? ?????????????. ?? ?????????
????????? ???????? ????????????? ?????? ?????????? ?????????? ?
?????????, ??????? ? ?????????, ?????????? ? ?????????????, ? ??
????? ??? ??????? ?????????? ?????????? ??????? ? ?????, ???????? ?
??????, ????? ? ??????. ??????? ????????? ??????? ????? ??????????
????????????? ? ???? ?????.
????????????? ????? ???????? ??????? ??????????, ??????????
??????????????? ? ???? ? ????????? ???? ???????????? ? ????????????
???? ??????? ????? ?? ????? ????????? ???????????? ????.
??????? ????? ??????? ?????????? ? ????, ????? ???????????
????????, ?? ?????. ????????? ?????, ??????? ????????? ?????????, ????
??????????? ????????? ????? ? ?????? ?? ?????????????. ??????????
???? ???? ?????????? ? ????? ?????? ? ???????? ????????? ??????
????????????? ??????? ?????.
2. ???????? ?????????? ?????? ?????????
??????? ?????????
? ?????? ?????????????? ?????? ???????????? ????? ???? ?????????
???????????? ?????????? ??????????? ????? ?????????? ??????????
http://ej.kubagro.ru/2016/09/pdf/122.pdf
??????? ?????? ??????, ?123(09), 2016 ????
3
? ???? ????????? ??????? ?????????
. ????, ???
????????? ???????????? ????????? ???? ????????? (? ?????????
????????? ? ??????) ???????? ? ???? ?????? ? ???????????? ?????????
???????????? ?????????? ????? ??????????
, ????
.
??? ????????? ????????????? ??????? ?? ???????????? ?? ?????
? ?????????? :
?????????
,
. ????? ????? ????????
, ?,
??????????? ????????? ? ??????, ?
? ??????????? ????????? ?????
????????? ? ??????????? ????? ?????????
????????
???????????? ?? ???????
??? ??????
??????
.
Sm
=
1
Sm
1
?? ???? ???????:
????????
????????
???
Sm-1.
?????? ?, ?????????????,
1
? ?????, ??? ??????? ???????????? ???? ?????? ?????????? ??????
, ?????????? ???????
???????? ??????? ?????????
?????????
, ????????? ????????
????? ??????????? ??? ?????
? ????????? ????????????
?? ?????????
.
, ??? ???????
???????? ???????????? ??????????, ?????????? ???????????? ???????
????? ?????????.
????????? ??????? ?? ???????? ??????????????????
? ????? ???????????? ?? ???? ????????? ??????? ?????
.
?
?????
??????
?????????
?????????
????????????
??????????? ?? ????????. ?????? ? ?????? ?????? ????????? ????????
?????? ?????? ??? ?????????, ??? ??????? ??????????? ???????
.
??? ???????? ???????????? ?????? ??????????? ?????????,
???????????? ??????????? ??????? ??????????? ????????? ? ???????????
?? ????? ?? ???????
.
http://ej.kubagro.ru/2016/09/pdf/122.pdf
??????? ?????? ??????, ?123(09), 2016 ????
4
???? ????????????? ????????? ??????? ? ?????????. ??????? ?
????? ??????????, ???? ? ???-
?????????????? ????????? ?? ?????????
????? ??????????? ?????? ?????????? ?????? ????????? ?????????? ?????? ?? ??????? ?? ????????? ? ????????? ????????? ?????? ??? ?????????? ? ?????? ???.
??? ?????? ??????????? ????????? ????? ????????? ??????. ?? ????????? ????? ?????????? ? ???? ??????? ????????????? ????? ? ???????????? ????????? ?????????. ???? ??? ??????????? ????????? ????????? ??????? ???????????? ?????????
??????
(??????? 1). ? ???? ??????? ??-
???????????? ?????? ?????????.
p1
p2
p3
p4
p5
p1
1�
1�
1�
1�
1�
p2
2�
2�
2�
2�
2�
p3
3�
3�
3�
3�
3�
p4
4�
4�
4�
4�
4�
p5
5�
5�
5�
5�
5�
??????? 1. ??????? ????????? ?????????
.
?????? ????? ??????? ?????? ? ?????????? ???????? ????????????
????????? ????????? ????
, ? ??????? ??????? ????????? ??????????.
?????? ????? ????????, ??? ??????????? ???? ??????? ?????????? ??????? ? ?????????????? ????????? ??? ????? ????? ????????? ? ??????.
?? ????????? ?????
?????-???? ?????? ?????????
, ???????????? ?? ??????? ????????? ??
???????? ???? ?? ?????, ??? ??? ?????
?????? ?????????? ???? ?? ????? ?????????????? ?????????. ????? ???
http://ej.kubagro.ru/2016/09/pdf/122.pdf
??????? ?????? ??????, ?123(09), 2016 ????
????? ?????????
5
?? ????????????, ??? ??? ?????????? ?? ??????
?????? ???????? ?????.
, ?? ?????? ???????? ??????-
??? ???????? ??????? ?????????
????? ????????????? ????? ?? ????????? ??????????? ??? ?????????
???? ?????. ???? ?????, ??? ????????? ? ????? ?????????????? ????????, ??????? ?????????? ? ???????? ??????, ?? ?????? ???????,?????????
????.
??? ????????? ???? ????? ? ??? ????????, ????? ?????? ?????????? ?????? ????????? ?????????? ?????? ? ????????, ?? ????????? ? ????????? ????????? ??????, ??? ?????????? ? ?????? ???. ??? ?????????
?????????? ????? ????? ??????? ?????? ? ?? ??????????. ?????? ?? ??????????? ????? ????????? ??????.
??????? ????????? ?? ?????????
?????????? ???????? ??????-
??? ???????? ??????????
2
?
????????? ?????????
??? s =const ?????? ??????????? ? ????
??????????? ????????? (?????), ??????? ?????? n = 1, 2, ?, s .
?????? ????????? ???????????? ? ?????????.
??????? ?????: s (2
?????? ????? : n ( 1
).
n
).
?????????????????? ?????????
?? ?????? n ????? ??????? s ??-
??? ?????????? ????????
??????????????????
??????????????? ?????????
????? ???????? ??????? ?????? n, ? ???..
? ??????? ??????????????? ???-
??. ?? ????????????? ??????? ????????? ?????? ?????????????? ????? ?
http://ej.kubagro.ru/2016/09/pdf/122.pdf
??????? ?????? ??????, ?123(09), 2016 ????
6
????????? ?? ??????, ? ????, ??????????? ??? ??????
???????? ???-
?????? ?????? ??????? ??????.
3. ????????? ?????? ?????? ??????
? ?????? ???????????? ???????????? ?????????? ?????
??? ?? ?????????? ?????????? ?? ???? ??????? ???? ?????? ??????????
?????? ??? ??????????????
????? ??????????
???
?? ???????
. ?????????? ?????-
.
??? ????? ??????? ??????? ??????????? ?? ?????? ?????? ???????????? ?? ???????
,
.
?? ?????? ?????? ??????????? ????????? ?? ???????
,
???????, ???
(
)
.
???????????? ??? ??????? ???????? ??????? ??????
.
??? ????? ???????? ??????? ??????????? ???????????? ?? ????????? ???????.
n = 1:
n = 2:
n = 3:
???????, ???
,
,
;
;
;
(
;
)
(
;
,
)
.
???????????? ??? ??????? ????????? ?????????
??????????? ?? ?????? ??????.
http://ej.kubagro.ru/2016/09/pdf/122.pdf
??????? ?????? ??????, ?123(09), 2016 ????
7
??? ????? ????????????? ??????? s ??????????? ?? ??? ???????
?????????? ?????????:
,
?? ??????? n
????? ?????????
,
???. . ,
1 ???????????
,
???????????? ??? ??????? ????-
. ????????
, ?,
?????????? ?? ???? ???-
?????, ????? ???????? ????????.
???????????
??
,
,..,
? ????? ????? ??????? ??????? ? ???????????? ????-
, ? ???? ? ????? ??????? ? ?????? ?? ??????? ?? n ?? s ??-
?????? ????????? ?????? ?????? n - 1.
???? ? ???????? ??????? ?????????? ????? ?????? ?????? ? ????????????? ??? ?????????
= 249.
???????????? ???????? ?????:
???????????? ??????? ?????: 83
=
=
???????? ??????? ??????: 2
= 5.
s
5.
???? s = 2.
??????? n = 1 :
??????:
p1?
?
=
= 15, 8 ;
? p5.
??????? n = 2:
?
m,
http://ej.kubagro.ru/2016/09/pdf/122.pdf
(
)?
.
=13 =
p5. ????? ???????
??????? ?????? ??????, ?123(09), 2016 ????
8
(p1) = 83 = p22, ????? p 1 ?
? p22;
(p2) = 47 = p14, ????? p 2 ?
? p14;
(p3) = 31 = p10, ????? p 3 ?
? p10;
(p4) = 19 = p7, ????? p 4 ?
? p7 ;
(p5) = 19 = p7, ????? p 5 ?
? p7.
???? s = 2 ??????? ?? ??????? 2 ? ???? ???????????? ?????????
?????? ?? ???????? p 1 ?
? p5.
??????? 2. ???? s = 2,
? 249.
???? s = 3.
??????? n = 1:
?
=
????? ??????? ??????:
??????? n = 2:
p 1 ? ? p2.
?
( p1) = 7 = p3, ?????
m,
(
,
( p1 ) ?
p 1 ? ? p3 ;
( p2) = 7 = p3, ????? p 2 ?
??????? n = 3:
=5 = p2 .
= 6, 29,
? p3 .
)?
.
(p1, p1) = 23 = p8, ????? p 1 ?
? p8;
(p1, p2) = 13 = p5, ????? p 2 ?
? p5;
http://ej.kubagro.ru/2016/09/pdf/122.pdf
.
??????? ?????? ??????, ?123(09), 2016 ????
9
( p1, p3) = 11 = p4. ????? p 3 ?
? p4. ;
????? p 2 ?
? p3;
( p2, p2) = 7 = p3.
( p2, p3) = 7 = p3.
?????
= p3.
???? s = 3 ??????? ?? ??????? 3 ? ???? ???????????? ???? ????????? ?????? ?? ????????
p1 ?
2.
??????? 3. ???? s = 3,
? 249.
???? s = 4.
??????? n = 1 :
?
=
= 3, 97,
= 3 = p1 .
????? ??????? ?????? ???????? ?????? ???????? p1.
??????? n = 2:
( p1 ) ?
( p1) = 3 = p1.
,
????? ??????? ?????? ???????? ?????? ???????? p 1.
??????? n = 3:
(
,
)?
(p1, p1) = p2, ????? p 1 ?
.
? p2 .
??????? n = 4:
( p1, p1, p1) = 7 = p3, ????? p 1 ?
http://ej.kubagro.ru/2016/09/pdf/122.pdf
? p3.
??????? ?????? ??????, ?123(09), 2016 ????
( p1, p1, p2 ) = 5 = p2, ?????
10
= p2.
???? s = 4 ??????? ?? ??????? 4.
???? s = 5.
?????? ???????????
? ?????? ????? s = 5 ???? ????????? ??????-
????: ?? ???? ??????? ????? s = 5 ???????????
p1 ,
=
?? ???? ?? ????
??????? ????? ???????? ?????? ???????? p1.
???? s = 5 ??????? ?? ??????? 4.
??????? 4. ????? s = 4 ? s = 5,
???????????
?????????
?????
?????????
? 249.
???????
?????????
(??????? 2. 2, 2. 3) ???????? ????????? ?????????. ???? ?? ????? ??????
1
? n ? s ???????? ??? ????? ?????, ???????????? ????????
???????
??????, ? ????????? ?? ?? ???? ????????? ???????, ?? ????????? ??? ?????????, ?? ?????????????? ????? ?????. ??? ???????? ????? ????????? ???????? ?? ???? ????????? ????? ?????? ?????? 1 ? n ? s
???, ????????, ???? ??????? s ????? ??????????? ??? ???????????? ????????? ??????, ??????????? ?? ????????? ??????, ???????????? ???????? ??????? ??????
http://ej.kubagro.ru/2016/09/pdf/122.pdf
p1?
?
.
?????
????? ????????
??????? ?????? ??????, ?123(09), 2016 ????
11
???????? ????????? ?????? ??????? ??????, ? ?????????? ??? ???? ?
?????? ?????????? ????? ??????? ??????.
?????????? ????? ???????? ?? ????? ??????? s ?????????, ??????????? ?? ?????
,
,..
,
(1 ? n ? s), ? ??????? ?? ????????? ???-
??? ?????? n, ??????? ????? ?? ???? ??????????? ???????.
??????, ??? n = s - 1 ????? ?????????? ????? ?????????? ?????
?
?
, ?? ???? ????? ????? ????????????? ? ????? ?????? n = s.
? ?????????? ????? ?????? n = s ????? ???????????, ? ??? ?????
..
?????????? ?????????? ????????????? ?????
=
.
????????????? ?????? ?????? ?????? ? ????????? ?????
????????????? ????????? ????????? ??????? ?????????
??????????? ????????? (?????) ??? ???????
m
? ????
???????? ? ??????????-
??? ??????????. ???????, ? ????? ??????, ????????? ????????? ??????
?????? ????????? ?????????.
???????? ??????????? ??????? ?????????? ????? ?? ???????
??
??????? ?? ?? ??????, ?? ?? ??????? ?????. ??? ??????? ?? ????????
?????????? ????????? ?????. ???????, ?????????? ?????????? ?????
??????? s ?? ???????
????? ????????? ???. ????? ????? ??????? ?????
s +1.
?????? s ????? ???????? ????????
??????????????? ??????? ???-
?? 1 ? n ? s. ?????, ?????? ???????????? ?????????
?????-???? ?????-
?? ???????, ???????????? ?? ??????????? ?????? ??????? ? ??????? ????-
http://ej.kubagro.ru/2016/09/pdf/122.pdf
??????? ?????? ??????, ?123(09), 2016 ????
12
??. ????? ??????? ?? ???? ??????? 1 ? n ? s ??????????? ?????????
(????? ?????). ? ??????? ?????? ??????? ???????? ????????? ?????
????? ? ????????? ??????? ?? ?????? n = s ???????????
??? ?? ??????? ???????. ? ??????? ?????? ????????????
=
? ?????=
.
??????? ????????? ??????? is ? ????????? ???????? ???????????? ??
??? ???, ???? ??????????? ???????
?????????? ???????? ? ????????????
?????? n = s ????????
?
?
?
=
??????? ????????
.??? ???????, ?????????? ??
, ???????? ?? ????????? ??????? ????-
??????? ?????? ??????????? ???????
????
m.
=
????? ? ????????? ??????? ?? ?????? n = s -1 ??????????? ????????
? ????????? ?????
???????? (?? ????
. ???? ?? ????????
??????????? ? ?? ?????? n = s, ?? ???? ? ?????? ???????
=
. ??
=
????????? ??????? 1 ? n ? s - 2 ???? ??????? ? ???????? ????????
????????
? ??????? ?????? ??????? ???????? ?????
????? ??????????? ???????? ????????
????????
????????? ?? ??????? =
???? 1 ? n ? s - 2 ??????????? ????????
????????
? ????????
=
?
m.
=
.
?
?
.
??? ???? ?? ????-
, ? ?? ?????? n = s ? 1
=
.
? ????????? (????? ??????????
????????? ?? ??????? ? ???????????????
http://ej.kubagro.ru/2016/09/pdf/122.pdf
) ??????? ?????? ???????? ?????
=
. ?????? s -1 ??-
??????? ?????? ??????, ?123(09), 2016 ????
13
??? ?????????? ?? ??????? ????? ??????? ???????
????????
?? ???????
?
=
m.
? ????????? ??????? (????? ??????????
??????
) ?? ?????? n = s - 2 ??-
?????? ???? ??????? ?? ????????? -
=
?? ??????????
=
=
. ?? ????-
??? n = s -1 ? n = s ??????????????? ??? ?? ????????, ?? ????
=
???????
=
=
=
,
=
,
=
???????? ? ??????????? ??
??????? ??????? ???????? ?? ?????? n = s - 3 ? ????????? ??? ?? ????????? ???????.
?? ?????????? ???? ????????? ????? ??????????? ? ???? ??????? ????????? ???? ?????? ?????? ?? ???????
,
,?
,
??? n < s.
????? ?????? ????? ??????????? ?? ??????? ?? n + 1 ?? n = s, ? ?? ???????,
??????? ???? n , ???????? ?????? ??????????? ???????????.
4. ????????? ?????? ?????? ??????
??????????? ????????? ??????, ????? ??????? ?????????? ?? ???????
, ?????????? ?? ??????? ?????? ?????????
= 249,
= 83, s m = 5.
???? s = 2.
??????? n = 1:
????? ??????? ?????? :
=
http://ej.kubagro.ru/2016/09/pdf/122.pdf
= 83 =
.
.
1
??????? n = 2:
= 83,
,
<
, ???
,
=
.
??????? ?????? ??????, ?123(09), 2016 ????
??? ??????????? ??????
??? ??????????? ?? ??????
(p5) ?
(
p 6) = p 5. ???????????
( p 5)
?? ???????
(
)?
( p 4) ? p7 = 19. ???????????
???
< p5, ??????? ?????????? ???-
.
? p 4 ???????? ?????? ???
p7 ????????? ????? ??????? ???????????
( p 3) ? p10 = 31. ???????????
( p 1) ? p22 = 83.???????????
? p7, ??
p 5.
= p 3 ????????? ? ?????? p 7 <
( p 2) ? p14 = 47. ???????????
= p 2, ????????? ? ?????? p 10 <
= p 1 ????????? ? ?????? p 14 <
? p10 .
? p14.
? p22.
???? s = 2 ??????? ?? ??????? 5.
1
1
1 2 1 2 3 1 2 3 4 12 34 5 123 45 123 4 5 1 2 3
2
3
4
5
6
??????? 5. ???? s = 2,
7
8-10
1 2
11-14
1
15-22
? 249.
???? s = 3.
??????? n = 1:
??????: p 1 ?
?
?
??-
p 7 = 19.
?????, ????????? ???????????????
?????
p5
????????????, ????????????? ????????
= 19, 1,
=
p6:
=
14
=
8.
http://ej.kubagro.ru/2016/09/pdf/122.pdf
= 27, 6,
= 2 3 = p8. ????? ???????
??????? ?????? ??????, ?123(09), 2016 ????
??????? n = 2:
= 6, 29,
=
=
15
???
) ?
(
<
=
=
??????? n = 3:
= p4 :
????????????
p 1?
(
( p 3, p 3) =
p2 ,
( p 5, p 2) =
p1.
(
,
)?
<
,
?
( p 3, p 2) = p2,
, ???
( p 4, p 3) = p 1,
1 1 2 1 1 212 1 1 1
1
1
1
1
2 1
1
1
5
6
7
8
2
1 2 3 1
3
2 3
4
1
??????? 6. ???? s = 3,
1
1
1
? 249.
???? s = 4.
??????? n = 1:
p 2) ? p5 = 13.
= p1 .
1
2
,
= p5. ? ???????
?
= 5 = p2. ?? ?????? n = 3 ??????????? ??? ? ???????
= 6, 29,
1
p 1?
? p8 .
( p 4) = 7 = p3.
????? ????? ?????? ? ??????
p2
? p8 ?????
p6?
? p8. ???
= p2 ?? ???????
???????????
, ???
?
=
= 7 = p3. ??????????? ?? n = 2 ????? ????? ?
= 9, 11,
?????? ?? ???????? p3 <
???
?
.?????
p2. ??????????? ???? ? ?????? ?? ???????? p2 <
?? ?????? n = 2 ??????????? ??? ? ??????
?
?
?
????? ??????? ??????
=
= 9, 22,
p 1 ? ? p3 .
http://ej.kubagro.ru/2016/09/pdf/122.pdf
= 7 = p3 .
=
?
=
.
( p 4, p 2) = p1,
??????? ?????? ??????, ?123(09), 2016 ????
??????? n = 2:
?
=
(
)?
,
16
<
?
, ???
= 3 = p1. ??????????? ?? n = 2:
= 3, 97,
( p 2) =5 = p2,
( p 3) = 3 = p1.
??????? n = 3. ??????????? ???????? ?????? ? ????? ?? ???????
p2 , p2 :
( p 2 , p 2 ) = 3 = p1 .
??????? n = 4. ??? ?????? ????????? ?????? ????
= p1. ???????? ????????? ????? ???
???? ?????
?????
p1. ???? s = 4 ??-
????? ?? ??????? 7.
??????? 7. ????? s = 4 ? s = 5,
? 249.
???? s = 5.
??????? n = 1:
?
=
= 3, 07,
= 3 = p1 .
???????? ????????? ????? ?? ???? ???????
=
.
???? s = 5 ??????? ?? ??????? 7.
?????? ???? ??????? s ? ????? ?????????? ????? ??????????? ?????
?????
???????????? ?? ???????
http://ej.kubagro.ru/2016/09/pdf/122.pdf
??????? ?????? ??????, ?123(09), 2016 ????
????????? ???? ?? ???????
, ????
?????
17
??????????? ?????
. ????????
??????????? ?? ??-
.
????? ??????? ????????? ?????? ?? ????????
???????? ?????
, ? ?????? ? ?????
???-
??? ??????? ?
, ????
.
????????????? ?????? ?????? ?????? ? ????????? ?????
? ?????? ????????? ??????????? ?????? ?????? ?????? ?????? ?????
????????? ?????????.
? ????? ? ??????????????? ????????? ?????? ?? ????????
??????? ??????? ?????????? ??? ??????? ????? ??????????. ???????? ??????
? ??????? ????? ?? ?????? ?? ?????????? ????-
????? ? ??????????? ???? ?? ?????? ???????.
??? ????? ?????? ??????? ? ?????????? ??????? ?????? ??????
??????? ???????? ?? ???? ???????? ????????
??????????? ??????????
?????? ?????? ?????
?????????? ?? ???? ???????????
??????? ????? ???????. ?? ?????? ?????? ??? ?????
??? ?????
?????? ??????-
.
????????? ???? ?? ???????
????? ???????? ????????????
?????????? ? ????? ???? ??????? ? ???? ????????? ???????. ??? ?????
???? ??????? ? ???? ????? ???????? ???????? ?????????? ?????????
?????? ???? ????????
http://ej.kubagro.ru/2016/09/pdf/122.pdf
.
??????? ?????? ??????, ?123(09), 2016 ????
18
??????? ????? ??????? ?? ????? ???????, ? ??????? ?????????????
?????
???????, ??? ?????? ???????
???????? ??????? ????? ?? ???????
. ????? ?????????? ?????????-
, ??? ??? ????????
???? ???? ?? ???????
??????? ????? ?? ???????
????????? ???-
???????? ???????
???????? s ? 1 ???????, ???????-
?? ?? ???? ??????? ????? ???????? ?? ??????? ????????? ????????
?
.
??????? ????? ?? ???????
???????
????????????? ????? ???????????
????????, ????????????? ?????
?????????
???????? ????????????? ?????????? ????????? ????????
??? ?????? ?? ????????
???????
????????? ????????????? ? ??????
??????????? ????????? ????????? ???????? ???????? ??-
?????
???????? ?????? ?????????? ?? ????? ?????? ???????? ???????
???
???? ?????????? ????????
5. ???????? ?????????? ?????? ?????? ??????
??? ????????????? ?????????
?? ????? ?????????
???????????? ??? ????????
?? ?????, ??????? ?
, ??? ???
http://ej.kubagro.ru/2016/09/pdf/122.pdf
? ???????????? ??????????? ??? ?????
. ? ?????? ?????? s ????????????????????? ?? ???????
.
??????? ?????? ??????, ?123(09), 2016 ????
19
? ????? ? ???? ???????? ??????????? ?????? ?????????
??????? ? ???????????????? ????????? ????????? ?????? ?? ???????? ????
?????????? ? ????? ?????? ?? ?????? s ?????? ????? ?????-
????
. ?????? ??????? ???? ?????????
??????-
?????? ????????:
????? ?????? ?????? ????? ??????? s ??? ?????????
????? ???
?????????? ????? ??????? s ????????????? ????????? ?? ??????
n = 1 ?? ?????? n = s.
?????????????????? ???????? ??? ????????? ????????? ??????
?????????
??????????? ? ?????????:
1. ???????????????
?
? ?????????? ???????? ???????
????????? ?????? ??????? ??????:
2. ? ????????? ?????? ??????? ?????? ?? ????????
??? ??????? ??????
???????????
?
???? ????? ??????? ?????? ?? ???????? ????
? ?????????? ?????,
, ? ???????
?
3. ? ????????? ?????? ?? ????????
,
, ? ???????
?????????? ????? ????
??????????? ?? ????? ???????? ?????? ?? ???????? ????
http://ej.kubagro.ru/2016/09/pdf/122.pdf
? ????,
,
.
??????? ?????? ??????, ?123(09), 2016 ????
20
4. ? ?????? ???????? ?????? ?? ????????
, ? ???????
??????????? ?
????????????
?
.
? ????? ?????????? ????? ?????????? ?????? ?? ???????
??????? ????????? ????????? ?????? ?????????????
?? ?????? n = s - 1. ?????????? ????? ?? ????????
????
,
..
? ???-
. ????, ??? ??? ?????????? ????? ?????????-
???? ?? ?????? n = s ?? ???????
. ????? ??????? ???? ? ????????
????????? ???????????? ?????????? ?????, ?? ???? ?? ??????? ????? ??
????????
.
????????? ???? ???????? ?????????? ?????? ???????? ??? ????????? ? ?????? ?????????
?
, ? ??? ????? ??? ?????? ????????. ???-
?? ???????? 2 ? s ? 5 ????????? 87 <
? 249 ???????? ?? ???????? 8 ? 11.
6. ???????? ?????????? ?????? ?????? ??????
??? ????????????? ?????????
????? ??????
???????
?
2
1
m
=
1
?
m=
2
? ????????? ????????? ????? ??? ??-
< ? 2, ? ????? ????????? ????? ???? ???????? ??? ?????????
?? ????????
p1?
?
?
http://ej.kubagro.ru/2016/09/pdf/122.pdf
? ???????, ????????????? ?? ???????
??????? ?????? ??????, ?123(09), 2016 ????
21
??????? 8. ???? s = 2, 87 <
? 249.
??????? 9. ???? s = 3,
? 249.
87 <
??????? 10. ????? s = 4 ? s = 5, 87 <
? 249.
????, ??? ????????? ????? ?????? ??????? s ?? ????????, ??????????? ???????
?
1,
?? ???????? ????? ?????????
1
<
?
2
? ???-
??? ???? ????????? ?? ??????????? ????????????.
????????? ????? ?? ????????, ??????????? ???????
???????? ?????? ?????
1
<
?
2
>
,
? ?????? ???? ????????? ?????????
????? ?????????.
??? ???????? ????????? ?????? ?? ????????, ??????????? ???????
<
?
, ?? ?? ??? ??????? ????????? ?????
?
1.
??? ?????
????? ??????? ???? ?? ???? ???????, ????????????? ???????? ?????????
http://ej.kubagro.ru/2016/09/pdf/122.pdf
??????? ?????? ??????, ?123(09), 2016 ????
????? ???
?
2,??????
22
???? ???????? ??????????
?? ???????
? ????? ???? ????? ????? ????????? ?????? ????? ?????????
1
< ?
?
1.
2.
? ????? ???????? ?????????? ????? ?????? ??????? ??? ??????????? ????????? ?????????? ??????? ? ?????????:
???????????
- ???????, ?? ??????? ???
?
1.??????????
? 1.
2. ??????????
?
- ???????, ?? ??????? ???????? ?????
1.
3. ????????? ?? ???????????? ????? ?? ????????
p1 ?
4. ????????? ????? ?? ????????
. ??? ???? ??????
<
<
??????? ???? ?? ???? ??????? ?????????? ?? ???????
???????
:
?
?
2,
?
.
? ????? ? ??
?
?
2,
(x1) <
?
?
1,
(x2).
????, ??? ???????? ?? ????????? ????? ?????? ???? ????????? ??????? ?????????????.
5. ????????? ????????? ????? ?? ????????
??????? ?????? ??????? ???? ?? ???????
?
2.
<
?
, ??-
????? ??????? ???? ??-
?????????? ?????????? ?????.
??????? ????? ????????, ??? ??? ?????????? ????? ??????????
????? ?? ?????? ??????? ??????????? ?????? ? ???? ?????
, ???????
?????????? ?????? ?????? ? ????????? ?????? ????? ???????? ??????. ?
http://ej.kubagro.ru/2016/09/pdf/122.pdf
??????? ?????? ??????, ?123(09), 2016 ????
23
???????? ??????? ??? ??????????? ? ???? ???????
???????
( 2) =
( 1) =
.
??????????? ?????? ?????????? ?????? ??? ??????????
???????? ?? ????????? ???
????????
( 1) <
<
?
?
2
1
<
?
2
c ??? ???? ????????, ??? ? ?????? ??
????? ?? ???? ??????? ???????? ?? ???????
( 2), ? ? ?????? ?? ????????
?
( 2) ???
<
?
( 2), ???-
????? ????????? ?????, ?? ???????
????? ?? ????????
???? ?????
<
?
?? ???????????????, ??? ??? ???????-
1.
??????? 11. ???? s = 2,
http://ej.kubagro.ru/2016/09/pdf/122.pdf
p4 ?
? p22,
87 <
?249.
??????? ?????? ??????, ?123(09), 2016 ????
??????? 12. ???? s = 3,
24
p2 ?
? p3 ,
87 <
? 249.
??????? 13. ???? s = 3, p4 ?
? p8 ,
87 <
? 249.
7. ???????????? ?????? ?????
?????? ????????? ???? ?????? ?????? ?? ???????
???? ??????? ????? ????????
????????
???????? ??
? ???? ????? ? ?
??????????? ???????????. ??? ??????? ??????????????? ?? ?????? ?????????? ?????
, ?? ???? ?? ????????? ?????? ???????? ?? ????-
?? ???????????.
? ?????? ???????, ???????? ??????
?????? ? ?????????? ???? ??-
???, ???????????? ?????? ????????? ??????. ??? ?????????????? ????????? ???????? ?????? ????? ?? ???????? ?????????
http://ej.kubagro.ru/2016/09/pdf/122.pdf
.
??????? ?????? ??????, ?123(09), 2016 ????
25
??? ????? ?????????? ???????? ? ?????????? ??????????????????
????
????-
?? ???? ?????? ????????
? ???? ?????? ????????? ????? ???? ???????? ?? ????????
????? ?????????? ?????????? ?????? ?????? ????? ?????????
??????? ????????? ????? ?? ????????
??????????
??-
?????? ????? ?? ????????.
? ???????? ?????????????????? ??????? ?????????
???????? ? ?????? ???? ???????? ? ????????????? ?????????? ????? ??
???????
. ??? ?????, ? ?????? ???, ???????? ?????? ?????.
??????? ??????????
???????? ?????? ???????????? ????????
?? ???????
. ????? ????, ? ????? ? ??????? ????????
?????????? ???????????? ??????? ????? ???????? ???????
??
.
????? ??????????, ??? ????? ????? ????????? ???????? ????? ??
?????? ?????? ?????? ???? ?????
, ????
, ?????? ??? ??? ???? ??????
.
????????? ??? ?????? ????? ?????????
????????? ?????? ?? ????????
?? ????????????? ????? ???????
?????? ? ??????? ????? ?? ????????
???????????? ?????? ????? ?????????
?????
??????? ? ????????
??? ?????????????. ???
?????????? ?????
?? ??-
? ????????? ????????? ????? ???? ???????? ?? ??????- ??
.
????? ?? ????????
??? ??????????
?
????? ?? ??????? ???????? ?? ??????????, ????????? ?????.
http://ej.kubagro.ru/2016/09/pdf/122.pdf
?
??????? ?????? ??????, ?123(09), 2016 ????
26
??????????
???????????? ?????? ???????????? ????? ?? ????? ???? ????????
???????? ???????????????? ?????????. ????????????? ????? ? ??????? ???????? ? ??????????? ????????? ???????? ??????????????? ?
????. ??? ???? ???? ????? ?????????? ??????????? ? ???????????? ?????? ??????? ????? ?? ???????? ??????????????????.
????????????? ?????????????? ?????? ??????????? ????????? ???
?????????, ? ????????????? ???????? ??????, ??????? ???????????????
???????????? ???????. ??? ?????????????? ???????? ?? ??????????
?????? ?????????? ? ????????? ??????????? ?????????.
???????? ?????????????? ?????? ?? ????? ???? ???????? ????????
???????????? ????? ????????? ?????, ??????? ??????? ???????? ? ???????? ???????????? ?????????.
????? ?? ???????? ????????? ????????????? ???????????? ???????? ??????????? ????????? ???????? ????? ?? ???????????? ?? ?????
????????? ? ???. ??? ????????? ??? ???????????? ??????-???? ?? ??????????? ???????????? ??????????? ?????? ?????? ?????.
?????? ???????? ?????????? ????????????? ???????????? ???????? ??????????? ???????? ???????????? ????? ?????????, ??????? ??????-???? ???????? ????????.
?????? ??? ????????? ???? ??????????? ???????? ????????????
?????? ????? ? ????????? ???????? ? ????????? ??????????? ? ???? ???????????? ????????? ?????? ???? ???????? ?? ????????
= 2.
????? ??????, ????????? ??????????????? ???????????? ? ???????? ????????? ????????????? ?????, ? ?????????? ??????? ?????? ????????, ? ???????? ??? ????? ????????? ? ????.
????? ???????? ?? ?????????? ????? ? ?????????? ??? ???????
?????? ??????????? ? ????????? ? ???????.
http://ej.kubagro.ru/2016/09/pdf/122.pdf
??????? ?????? ??????, ?123(09), 2016 ????
27
? ?????????? ???????????? ???? ????????? ???????????? ???????????? ?????? ????????
?
m.
????? ???????????, ??????????? ??????-
???? ????????? ???????????? ?? ????? (??? ?????? ?????) ??????? ???????????? ????, ???? ????? ????????????? ??????? ?????.
?????
m
= p1
???????? ????????? ??????? ?????????. ????????
? ???? ????? ?????????? ? ??????????? ????? ??????? ? ???????? ??????????? ????????? (
) ? ?????????? ? ?????? ????????
??????????? ????????? ????? ?????????
m
< p1
.
???????? ? ???? ??????????
??????????.
?????? ?????????
m
? ??????????
????? ????, ? ??????? ?
?????? ??? ???????? ?????? ???? ??????? ??????????? ????????? ????????? ?, ?????????????, ??? ?????????. ????? ??????, ??????? ???????????
????????? ????? ?????????? ????????, ?? ???? ?????????? ?????? ??????????? ????????? ? ?? ??????? ?? ???????.
???????????? ????????, ? ????? ??????? ??????? ? ??????????????
?????
????????? ??????????, ??? ?????-???? ?????????
?????????????? ?????????????
? ??????
m
?? ??????????. ?????? ?
????? ?????????? ???????????? ???? (? ??? ????? ??? ?????? ?????)
????? ???????? ??? ??????? ?????.
?????????????????? ???????????, ?????????? ?? ????????? ??????? ? ?????????? ????? ??????????? ???????????? ????, ? ???????? ????? ????? ????????????? ??????? ?????. ????????????? ????? ?????????
??????????, ??? ??? ????? ?????? ???????? ??????????? ?????????.
????????????? ????? ?? ??????????? ? ????????????? ????????
? ??????? ?????? ???????. ?????? ?? ?????????, ??? ??? ???????? ?????
??????????? ??? ?????????? ?????????? ???????????? ???????.
http://ej.kubagro.ru/2016/09/pdf/122.pdf
??????? ?????? ??????, ?123(09), 2016 ????
28
??? ??????????? ?????? ???????????? ? ??????????? ???????
???? ??????????? ????? ???????????? ? ????? ????????? ????????
?????????? ????? ????????. ? ???? ????? ???? ????????????? ?????,
?????? ????????, ??? ???????????.
???????? ????????????? ?????????????? ?????? ???????? ??????????? ??????????? ?????? ???????????? ?? ????? ??????? ????????????
???? ? ???????????? ?????? ????????????? ????????? ?, ?????????????,
??????? ?????.
??????????
1. ???????? ?. ?. ???????????? ?????. ????????????? ?????/ ?. ?. ????????. ????????? : ???????????? ??? ? ??, 2016. ?184 ?.
2. ?????????? ????????????? ??????????. ??????? ??????/??? ????????? ?.
??????????. ? ?. : ???, 1968. -365 ?.
3. ???????? ?. ?. ???????????? ?????? ? ?????? ????? / ?. ?. ????????, ?. ?.
??????. - ?. : ?????????, 1962. - 272 ?.
4. ??????????? ?. ?. ?????? ???????????? ??????????? ?????: ???????
???????/ ?. ?. ???????????. - ??????: ????????? ??. , 2011. ? 190 ?.
5. ??????? ?. ?. ???????? ?????? ?????/ ?. ?. ???????. - ?????????: ???, 1998.
? 175 ?.
References
1. Bredihin B. A. Faktorizacija chisel. Kombinatornyj metod/ B. A. Bredihin. Krasnodar : Izdatel'skij Dom ? Jug, 2016. ?184 s.
2. Prikladnaja kombinatornaja matematika. Sbornik statej/pod redakciej Je.
Bekkenbaha. ? M. : Mir, 1968. -365 s.
3. Gel'fond A. O. Jelementarnye metody v teorii chisel / A. O. Gel'fond, Ju. V. Linnik.
- M. : Fizmatgiz, 1962. - 272 s.
4. Ishmuhametov Sh. T. Metody faktorizacii natural'nyh chisel: uchebnoe posobie/ Sh.
T. Ishmuhametov. - Kazan': Kazanskij un. , 2011. ? 190 s.
5. Sergeev Je. A. Jelementy teorii chisel/ Je. A. Sergeev. - Krasnodar: KGU, 1998. ?
175 s.
http://ej.kubagro.ru/2016/09/pdf/122.pdf
```
###### Документ
Категория
Без категории
Просмотров
16
Размер файла
879 Кб
Теги
метод, комбинаторные, факторизация, чисел
1/--страниц
Пожаловаться на содержимое документа