From newton's binomial and pascal’s triangle to сollatz's problem
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Lviv Politechnic Publishing House
Lviv Politechnic Publishing House
Abstract
Показано, що: 1. Послідовність {20, 21, 22, 23, 24, 25, 26, 27, 28,...}, яка утворює головний графік m=1 Коллатца, пов’язана зі степеневим перетворенням бінома Ньютона (1+1)ξ, ξ=0, 1, 2, 3,... 2. Головний Kmain і бічний m >1 графіки та відповідні їх послідовності {Kmain} та {Km} пов’язані співвідношенням {Km}=m⋅{Kmain}. 3. Бічні графи, породжені простими непарними числами 5, 7, 11, 13, 17, 19, 23, 25, 29, 31,…не діляться на три, утворюються без вузлів. Бічні графи, які генеруються композицією непарних чисел 3, 9, 15, 21, 27, 33, 39, 45,… діляться на три, утворюються з вузлами. 4. Траєкторії перетворень непарних чисел, через 3, 6, 8,…. ітерації від початку обчислень, зливаються з траєкторією обчислень першого меншого за значенням числа.
It is shown that: 1. The sequence {20, 21, 22, 23, 24, 25, 26, 27, 28,...} that forms the main graph m=1 of Collatz is related to the power transformation of Newton's binomial (1+1)ξ, ξ=0, 1, 2, 3,... 2. The main Kmain and side m >1 graphs and their corresponding sequences {Kmain } and {Km } are related by the relation {Km }=m⋅{Kmain }. 3. Side graphs generated by prime odd numbers 5, 7, 11, 13, 17, 19, 23, 25, 29, 31,…are not divisible by three, are formed without nodes. Side graphs, which are generated by compozite of odd numbers 3, 9, 15, 21, 27, 33, 39, 45,… are divisible by three, are formed with nodes. 4. The trajectories of transformations of odd numbers, through 3, 6, 8,…. iterations from the beginning of calculations, merge with a trajectory of calculations of the first smaller number on value of the number.
It is shown that: 1. The sequence {20, 21, 22, 23, 24, 25, 26, 27, 28,...} that forms the main graph m=1 of Collatz is related to the power transformation of Newton's binomial (1+1)ξ, ξ=0, 1, 2, 3,... 2. The main Kmain and side m >1 graphs and their corresponding sequences {Kmain } and {Km } are related by the relation {Km }=m⋅{Kmain }. 3. Side graphs generated by prime odd numbers 5, 7, 11, 13, 17, 19, 23, 25, 29, 31,…are not divisible by three, are formed without nodes. Side graphs, which are generated by compozite of odd numbers 3, 9, 15, 21, 27, 33, 39, 45,… are divisible by three, are formed with nodes. 4. The trajectories of transformations of odd numbers, through 3, 6, 8,…. iterations from the beginning of calculations, merge with a trajectory of calculations of the first smaller number on value of the number.
Description
Citation
Kosobutskyy P. From newton's binomial and pascal’s triangle to сollatz's problem / Petro Kosobutskyy, Anastasiia Yedyharova, Taras Slobodzyan // Computer Design Systems. Theory and Practice. — Lviv : Lviv Politechnic Publishing House, 2023. — Vol 5. — No 1. — P. 121–127.