Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Finding the pairs of teh inetger numbers generating equal sums of teh squares in the linear combination
Języki publikacji
Abstrakty
Artykuł zajmuje się problemem rozkładu liczb rzeczywistych na kombinację liniową kwadratów liczb naturalnych. Na początku zostaje sformułowane i udowodnione twierdzenie podające w postaci uwikłanej warunki istnienia dwóch równych sum kwadratów. Na jego podstawie zostają zbudowane dwa algorytmy służące wyznaczaniu par liczb całkowitych generujących równe sumy kwadratów i wyznaczaniu krotności tychże sum. Na koniec wyznaczono klasy algorytmów, oszacowano błędy i podano przykładowy wynik działania sformułowanych algorytmów.
The article is devoted to the problem of the real numbers' decomposition to a linear combination of natural numbers' sąuares. First of all the theorem giving indirectly the conditions of existing natural numbers' two eąual sąuares is formulated and proved. Basing on this theorem two algorithms designed for fmding couples of integer numbers generating eąual sums of sąuares and determining the multiplicity of that couples arę presented. Finally the calculation of the algorithms' classes and estimation of the calculation errors is madę. Also an example output of presented algorithms was shown.
Czasopismo
Rocznik
Tom
Strony
85--99
Opis fizyczny
Bibliogr. 4 poz.
Twórcy
autor
- Politechnika Śląska, Instytut Informatyki, ul. Akademicka 16, 44-101 Gliwice, Polska
Bibliografia
- 1. Klamka J.: Controllability of dynamical systems. Kluwer, Dordrecht, 1991.
- 2. Wilkinson J. H.: Błędy zaokrągleń w procesach algebraicznych. PWN, Warszawa 1967.
- 3. Wirth N.: Algorytmy + struktury danych = programy. WNT, Warszawa 1989.
- 4. Wróblewski J.: O równych sumach dwóch kwadratów. Delta 2/2002 str. 17.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BUJ3-0003-0059
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.