Один из методов вычисления первообразных корней в остаточных классах
С целью построения оптимальных по быстродействию и оборудованию арифметических устройств вычислительной техники проведен анализ двух систем счисления: позиционной и системы счисления в остаточных классах. Предложен метод вычисления первообразных корней для модулей, представленных в виде суммы геомет...
Gespeichert in:
| Veröffentlicht in: | Математичні машини і системи |
|---|---|
| Datum: | 2006 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут проблем математичних машин і систем НАН України
2006
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84045 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Один из методов вычисления первообразных корней в остаточных классах / Я.Е. Визор // Мат. машини і системи. — 2006. — № 3. — С. 3-11. — Бібліогр.: 12 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-84045 |
|---|---|
| record_format |
dspace |
| spelling |
Визор, Я.Е. 2015-07-02T16:57:47Z 2015-07-02T16:57:47Z 2006 Один из методов вычисления первообразных корней в остаточных классах / Я.Е. Визор // Мат. машини і системи. — 2006. — № 3. — С. 3-11. — Бібліогр.: 12 назв. — рос. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/84045 621.391.26 С целью построения оптимальных по быстродействию и оборудованию арифметических устройств вычислительной техники проведен анализ двух систем счисления: позиционной и системы счисления в остаточных классах. Предложен метод вычисления первообразных корней для модулей, представленных в виде суммы геометрической прогрессии, позволяющий без лишних временных затрат вычислять не только первообразные корни, но и числа из проведённой системы вычетов с порядками делителей φ(p). З метою побудови оптимальних по швидкодії та обладнанню арифметичних пристроїв обчислювальної техніки проведено аналіз двох систем числення: позиційної і системи числення в залишкових класах. Запропоновано метод обчислення первісних коренів для модулі: представлених у вигляді суми геометричної прогресії, який дозволяє без зайвих часових витрат обчислювати не тільки первісні корені, але й числа з проведеної системи лишків даного модуля з порядками дільників φ(p). With the purpose of constructing optimal on speed and the equipment of arithmetic devices of computer facilities, the analysis of two number systems, item and number systems in residual classes is carried out the method of an evaluation of primitive roots for the units represented as the sum of geometrical progression is offered, permitting without superfluous temporary expenditures to calculate not only primitive roots, but also numbers from the carried out system of residues with orders of dividers φ(p). ru Інститут проблем математичних машин і систем НАН України Математичні машини і системи Обчислювальні системи Один из методов вычисления первообразных корней в остаточных классах Один із методів обчислення первісних коренів у залишкових класах One of methods of an evaluation of primitive Roots in residual classes Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Один из методов вычисления первообразных корней в остаточных классах |
| spellingShingle |
Один из методов вычисления первообразных корней в остаточных классах Визор, Я.Е. Обчислювальні системи |
| title_short |
Один из методов вычисления первообразных корней в остаточных классах |
| title_full |
Один из методов вычисления первообразных корней в остаточных классах |
| title_fullStr |
Один из методов вычисления первообразных корней в остаточных классах |
| title_full_unstemmed |
Один из методов вычисления первообразных корней в остаточных классах |
| title_sort |
один из методов вычисления первообразных корней в остаточных классах |
| author |
Визор, Я.Е. |
| author_facet |
Визор, Я.Е. |
| topic |
Обчислювальні системи |
| topic_facet |
Обчислювальні системи |
| publishDate |
2006 |
| language |
Russian |
| container_title |
Математичні машини і системи |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| format |
Article |
| title_alt |
Один із методів обчислення первісних коренів у залишкових класах One of methods of an evaluation of primitive Roots in residual classes |
| description |
С целью построения оптимальных по быстродействию и оборудованию арифметических устройств вычислительной техники проведен анализ двух систем счисления: позиционной и системы счисления в остаточных классах. Предложен метод вычисления первообразных корней для модулей, представленных в виде суммы геометрической прогрессии, позволяющий без лишних временных затрат вычислять не только первообразные корни, но и числа из проведённой системы вычетов с порядками делителей φ(p).
З метою побудови оптимальних по швидкодії та обладнанню арифметичних пристроїв обчислювальної техніки проведено аналіз двох систем числення: позиційної і системи числення в залишкових класах. Запропоновано метод обчислення первісних коренів для модулі: представлених у вигляді суми геометричної прогресії, який дозволяє без зайвих часових витрат обчислювати не тільки первісні корені, але й числа з проведеної системи лишків даного модуля з порядками дільників φ(p).
With the purpose of constructing optimal on speed and the equipment of arithmetic devices of computer facilities, the analysis of two number systems, item and number systems in residual classes is carried out the method of an evaluation of primitive roots for the units represented as the sum of geometrical progression is offered, permitting without superfluous temporary expenditures to calculate not only primitive roots, but also numbers from the carried out system of residues with orders of dividers φ(p).
|
| issn |
1028-9763 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/84045 |
| citation_txt |
Один из методов вычисления первообразных корней в остаточных классах / Я.Е. Визор // Мат. машини і системи. — 2006. — № 3. — С. 3-11. — Бібліогр.: 12 назв. — рос. |
| work_keys_str_mv |
AT vizorâe odinizmetodovvyčisleniâpervoobraznyhkorneivostatočnyhklassah AT vizorâe odinízmetodívobčislennâpervísnihkorenívuzališkovihklasah AT vizorâe oneofmethodsofanevaluationofprimitiverootsinresidualclasses |
| first_indexed |
2025-12-07T20:02:43Z |
| last_indexed |
2025-12-07T20:02:43Z |
| _version_ |
1850881095967440896 |