{"id":{"repo_id":"amu-pl","oai_identifier":"oai:repozytorium.amu.edu.pl:10593/2489"},"canonical_url":"https://search.dev.ndltd.org/etd/amu-pl/oai:repozytorium.amu.edu.pl:10593/2489","repository":{"repo_id":"amu-pl","name":"Poznan","base_url":"https://repozytorium.amu.edu.pl/server/oai/request"},"display":{"title":"O wielomianach cyklotomicznych","abstract":"W rozprawie doktorskiej zostały przedstawione wyniki autora dotyczące szacowania współczynników wielomianów cyklotomicznych.Udowodniono między innymi, że n-ty wielomian cyklotomiczny rzędu 2 posiada więcej niż n^{½} niezerowych współczynników, oraz że wykładnik ½ nie może być zastąpiony przez większą liczbę.Dla wielomianów cyklotomicznych rzędu 3 podano nowe szacowania największego (co do bezwzględnej wartości) współczynnika, liczby niezerowych współczynników oraz sumy modułów współczynników. Ponadto wykazano, że kolejne współczynniki takiego wielomianu różnią się nie więcej niż o 1 i dla danego wielomianu wyznaczono liczbę par kolejnych współczynników, których różnica jest równa 1.Uzyskano także nowe szacowanie współczynników wielomianów cyklotomicznych dowolnego rzędu oraz udowodniono, że w nieznacznie szerszej klasie wielomianów włączania-wyłączania jest ono optymalne. In the PhD thesis we present our results on the coefficients of cyclotomic polynomials.We prove that the n-th binary cyclotomic polynomial has at least n^{½} nonzero coefficients and that the exponent ½ cannot be replaced by a smaller number.We derive new bounds on the size of coefficients, the sum of absolute values of coefficients and the number of nonzero coefficients of a ternary cyclotomic polynomial. Moreover we prove that consecutive coefficients of such a polynomial differ by at most 1 and for given polynomial determine the number of pairs of consecutive coefficients which differ by 1.Additionally we derive a new bound on the size of coefficients of cyclotomic polynomial of any order and prove that this bound is optimal in a slightly larger class of inclusion-exclusion polynomials.","abstract_html":"W rozprawie doktorskiej zostały przedstawione wyniki autora dotyczące szacowania współczynników wielomianów cyklotomicznych.Udowodniono między innymi, że n-ty wielomian cyklotomiczny rzędu 2 posiada więcej niż n^{½} niezerowych współczynników, oraz że wykładnik ½ nie może być zastąpiony przez większą liczbę.Dla wielomianów cyklotomicznych rzędu 3 podano nowe szacowania największego (co do bezwzględnej wartości) współczynnika, liczby niezerowych współczynników oraz sumy modułów współczynników. Ponadto wykazano, że kolejne współczynniki takiego wielomianu różnią się nie więcej niż o 1 i dla danego wielomianu wyznaczono liczbę par kolejnych współczynników, których różnica jest równa 1.Uzyskano także nowe szacowanie współczynników wielomianów cyklotomicznych dowolnego rzędu oraz udowodniono, że w nieznacznie szerszej klasie wielomianów włączania-wyłączania jest ono optymalne. In the PhD thesis we present our results on the coefficients of cyclotomic polynomials.We prove that the n-th binary cyclotomic polynomial has at least n^{½} nonzero coefficients and that the exponent ½ cannot be replaced by a smaller number.We derive new bounds on the size of coefficients, the sum of absolute values of coefficients and the number of nonzero coefficients of a ternary cyclotomic polynomial. Moreover we prove that consecutive coefficients of such a polynomial differ by at most 1 and for given polynomial determine the number of pairs of consecutive coefficients which differ by 1.Additionally we derive a new bound on the size of coefficients of cyclotomic polynomial of any order and prove that this bound is optimal in a slightly larger class of inclusion-exclusion polynomials.","abstract_has_math":false,"creators":["Bzdęga, Bartłomiej"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012-05-11","date_published":"2012-05-11","updated_at":"2026-07-27T18:45:27Z","subjects":["wielomian cyklotomiczny","cyclotomic polynomial","współczynniki wielomianu cyklotomicznego","cyclotomic coefficients"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["hdl:10593/2489"],"render_values":[{"text":"hdl:10593/2489","href":null,"code":true}]}]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null},"metadata_groups":[{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.issued","label":"Date","values":["2012-05-11"]},{"key":"dc:type","label":"Dc Type","values":["doctoral thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["wielomian cyklotomiczny","cyclotomic polynomial","współczynniki wielomianu cyklotomicznego","cyclotomic coefficients"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["hdl:10593/2489"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.other","label":"Dc Description Other","values":["W rozprawie doktorskiej zostały przedstawione wyniki autora dotyczące szacowania współczynników wielomianów cyklotomicznych.Udowodniono między innymi, że n-ty wielomian cyklotomiczny rzędu 2 posiada więcej niż n^{½} niezerowych współczynników, oraz że wykładnik ½ nie może być zastąpiony przez większą liczbę.Dla wielomianów cyklotomicznych rzędu 3 podano nowe szacowania największego (co do bezwzględnej wartości) współczynnika, liczby niezerowych współczynników oraz sumy modułów współczynników. Ponadto wykazano, że kolejne współczynniki takiego wielomianu różnią się nie więcej niż o 1 i dla danego wielomianu wyznaczono liczbę par kolejnych współczynników, których różnica jest równa 1.Uzyskano także nowe szacowanie współczynników wielomianów cyklotomicznych dowolnego rzędu oraz udowodniono, że w nieznacznie szerszej klasie wielomianów włączania-wyłączania jest ono optymalne. In the PhD thesis we present our results on the coefficients of cyclotomic polynomials.We prove that the n-th binary cyclotomic polynomial has at least n^{½} nonzero coefficients and that the exponent ½ cannot be replaced by a smaller number.We derive new bounds on the size of coefficients, the sum of absolute values of coefficients and the number of nonzero coefficients of a ternary cyclotomic polynomial. Moreover we prove that consecutive coefficients of such a polynomial differ by at most 1 and for given polynomial determine the number of pairs of consecutive coefficients which differ by 1.Additionally we derive a new bound on the size of coefficients of cyclotomic polynomial of any order and prove that this bound is optimal in a slightly larger class of inclusion-exclusion polynomials."]},{"key":"dc:title","label":"Title","values":["O wielomianach cyklotomicznych"]}]}],"canonical_facts":{"dc:date.issued":["2012-05-11"],"dc:description.other":["W rozprawie doktorskiej zostały przedstawione wyniki autora dotyczące szacowania współczynników wielomianów cyklotomicznych.Udowodniono między innymi, że n-ty wielomian cyklotomiczny rzędu 2 posiada więcej niż n^{½} niezerowych współczynników, oraz że wykładnik ½ nie może być zastąpiony przez większą liczbę.Dla wielomianów cyklotomicznych rzędu 3 podano nowe szacowania największego (co do bezwzględnej wartości) współczynnika, liczby niezerowych współczynników oraz sumy modułów współczynników. Ponadto wykazano, że kolejne współczynniki takiego wielomianu różnią się nie więcej niż o 1 i dla danego wielomianu wyznaczono liczbę par kolejnych współczynników, których różnica jest równa 1.Uzyskano także nowe szacowanie współczynników wielomianów cyklotomicznych dowolnego rzędu oraz udowodniono, że w nieznacznie szerszej klasie wielomianów włączania-wyłączania jest ono optymalne. In the PhD thesis we present our results on the coefficients of cyclotomic polynomials.We prove that the n-th binary cyclotomic polynomial has at least n^{½} nonzero coefficients and that the exponent ½ cannot be replaced by a smaller number.We derive new bounds on the size of coefficients, the sum of absolute values of coefficients and the number of nonzero coefficients of a ternary cyclotomic polynomial. Moreover we prove that consecutive coefficients of such a polynomial differ by at most 1 and for given polynomial determine the number of pairs of consecutive coefficients which differ by 1.Additionally we derive a new bound on the size of coefficients of cyclotomic polynomial of any order and prove that this bound is optimal in a slightly larger class of inclusion-exclusion polynomials."],"dc:identifier":["hdl:10593/2489"],"dc:subject":["wielomian cyklotomiczny","cyclotomic polynomial","współczynniki wielomianu cyklotomicznego","cyclotomic coefficients"],"dc:title":["O wielomianach cyklotomicznych"],"dc:type":["doctoral thesis"]},"updated_at":"2026-07-27T18:45:27Z"}