Национално издателство "Аз-буки"
Министерство на образованието и науката
Wikipedia
  • Вход
  • Регистрация
Аз-букиНационално издателство за образование и наука
Няма резултати
Вижте всички резултати
  • Начало
  • За нас
    • За нас
    • Структура
    • Екип
    • Етика и правила
    • Документи
  • Вестник „Аз-буки“
  • Списания
    • Стратегии на образователната и научната политика
    • Български език и литература
    • Педагогика
    • Математика и информатика
    • Обучение по природни науки и върхови технологии
    • Професионално образование
    • История
    • Чуждоезиково обучение
    • Философия
  • Издания
  • Проекти
  • Реклама
  • Абонамент
  • Контакт
  • en_US
  • bg_BG
  • Начало
  • За нас
    • За нас
    • Структура
    • Екип
    • Етика и правила
    • Документи
  • Вестник „Аз-буки“
  • Списания
    • Стратегии на образователната и научната политика
    • Български език и литература
    • Педагогика
    • Математика и информатика
    • Обучение по природни науки и върхови технологии
    • Професионално образование
    • История
    • Чуждоезиково обучение
    • Философия
  • Издания
  • Проекти
  • Реклама
  • Абонамент
  • Контакт
  • en_US
  • bg_BG
Няма резултати
Вижте всички резултати
Аз-буки Национално издателство за образование и наука
Няма резултати
Вижте всички резултати
Начало Uncategorized

An Iterative Algorithm for Determining the Greatest Common Divisor of Two or More Univariate Polynomials

„Аз-буки“ от „Аз-буки“
29-08-2024
в Uncategorized
A A

Verica Milutinovic’
Faculty of Education, University of Kragujevac – Jagodina (Serbia)

https://doi.org/10.53656/math2024-4-3-ani

Abstract. The GCD problem in polynomial rings has long intrigued mathematicians for its diverse applications, leading to methods like the Euclidean algorithm, Routh array, and matrix-based approaches. Despite the low costs of the Euclidean algorithm, it faces numerical instability, while matrix-based techniques, though stable, involve higher computational expenses. The goal of this paper is to introduce a novel approach to determining the greatest common divisor (GCD) of multiple polynomials in a single variable, particularly suitable for interdisciplinary teaching in mathematics and programming. Our methodology involves iterating through the entire set of polynomials directly, aiming to enhance the procedure’s efficiency while maintaining low computational costs. Numerous examples are provided to illustrate its practical application in teaching, ranging from easy to challenging scenarios, as well as Python implementation of the given procedure.
Keywords: greatest common divisor, univariate polynomials, algorithm, Python program

Влезте в системата, за да прочетете пълната статия Your Image Description

Свързани статии:

Default ThumbnailOn the Time Complexity of an Algorithm Default ThumbnailAn Algorithm to Support the Scientific Manuscript Review Process with the Assistance of Chatgpt Default ThumbnailAlgorithm for Optimizing the Process оf Selecting a Topic for a Scientific Publication with the Assistance of ChatGPT Default ThumbnailЗа ранните преводи на разказитена Йордан Йовков и тяхната рецепция в полския културен контекст
Етикети: algorithmgreatest common divisorPython programunivariate polynomials

Последвайте ни в социалните мрежи

СподелянеTweet
Предишна статия

On the Time Complexity of an Algorithm

Следваща статия

Artifical Intelligence Tools into Higher Mathematics Education: Opportunities, Challenges and Student Perceptions

Следваща статия

Artifical Intelligence Tools into Higher Mathematics Education: Opportunities, Challenges and Student Perceptions

Нагласи на бъдещите учители за прилагане на изкуствен интелект в обучението

Компютърни модели на една олимпийска математическа задача

Последни публикации

  • Приобщаването и интеграцията са във фокуса на работата на МОН
  • Техническата професионална гимназия „Никола Й. Вапцаров“ в Радомир отбелязва 100 години
  • Националната агенция за оценяване и акредитация връчва първи годишни отличия за добри практики
  • Министър Красимир Вълчев: Важно е учителите да възпитават
  • Министър Красимир Вълчев свиква извънредно съвещание с началниците на Регионалните управления на образованието за сигурността в училищата
  • Игри на родолюбието в Смолян
  • В Министерския съвет
  • Правителството отпусна над 6 млн. лв. за национални програми в образованието
  • Директори на детски градини искат промени в Закона за предучилищното и училищното образование
  • Министър Красимир Вълчев: Трябва да осигурим време на учителите и учениците
  • Родители и деца спортуват и рисуват заедно в новата детска градина в село Въглен
  • И Минно-геоложкият университет иска филиал в Бургас
  • Как се създават училищни документи с асистент с изкуствен интелект
  • Д-р Ваня Кастрева: Истинският лидер е този, който може да се адаптира
  • Ученицитe от ПМГ „Проф. Емануил Иванов“ спечелиха XX издание на Турнира на младежките противопожарни отряди за купа „Юлиян Манзаров”
  • Над 230 директори обсъждат мисията на днешното образование
  • Учат пътя на храната в кюстендилско школо
  • Проф. Румяна Стоилова, Институт по философия и социология при БАН: Едно общество напредва толкова бързо, колкото напредват последните
  • Кая и вълшебните обувки отведоха десетки деца от Пловдив на магично приключение
  • Сдружение на държавните висши училища у нас се учреди в Софийския университет
  • Птиците в природата и в сърцата на хората
  • Ученици създават брошури за възрастните срещу измами с еврото

София 1113, бул. “Цариградско шосе” № 125, бл. 5

+0700 18466

izdatelstvo.mon@azbuki.bg
azbuki@mon.bg

Полезни линкове

  • Къде можете да намерите изданията?
  • Вход за абонати
  • Начало
  • Контакт
  • Абонамент
  • Проекти
  • Реклама

Вестник „Аз-буки”

  • Вестник “Аз-буки”
  • Абонамент
  • Архив

Научните списания

  • Стратегии на образователната и научната политика
  • Български език и литература
  • Педагогика
  • Математика и информатика
  • Обучение по природни науки и върхови технологии
  • Професионално образование
  • История
  • Чуждоезиково обучение
  • Философия

Бюлетин

  • Достъп до обществена информация
  • Условия за ползване
  • Профил на купувача

© 2012-2025 Национално издателство "Аз-буки"

Welcome Back!

Login to your account below

Forgotten Password? Sign Up

Create New Account!

Fill the forms bellow to register

All fields are required. Log In

Retrieve your password

Please enter your username or email address to reset your password.

Log In
bg_BG
en_US bg_BG
  • Вход
  • Sign Up
Няма резултати
Вижте всички резултати
  • Начало
  • За нас
    • За нас
    • Структура
    • Екип
    • Етика и правила
    • Документи
  • Вестник „Аз-буки“
  • Списания
    • Стратегии на образователната и научната политика
    • Български език и литература
    • Педагогика
    • Математика и информатика
    • Обучение по природни науки и върхови технологии
    • Професионално образование
    • История
    • Чуждоезиково обучение
    • Философия
  • Издания
  • Проекти
  • Реклама
  • Абонамент
  • Контакт
  • en_US
  • bg_BG

© 2012-2025 Национално издателство "Аз-буки"