R1EmPIK8PbWl1
Zdjęcie przedstawia rozsypany stos wyciętych cyfr.

I_P_W14_M04_Java Własności liczb

Źródło: Pixabay, domena publiczna.

W świecie informatyki liczby nie są tylko narzędziem do obliczeń — często kryją w sobie ciekawe wzorce i zależności, które inspirują algorytmy, szyfrowanie i analizę danych. Dzisiaj przyjrzymy się trzem szczególnym typom liczb, które od wieków fascynują matematyków i programistów:

Liczby doskonałe – takie, które są równe sumie swoich dzielników właściwych (np. 6, 28).

Liczby bliźniacze – pary liczb pierwszych różniących się o 2 (np. 11 i 13).

Liczby zaprzyjaźnione – pary liczb, w których każda jest sumą dzielników właściwych drugiej (np. 220 i 284).

Zrozumienie tych pojęć pozwoli wam dostrzec powiązania między teorią liczb a algorytmiką, np. w poszukiwaniu wzorców, optymalizacji czy kryptografii.

Zanim zapoznasz się z materiałem wykonaj krótkie ćwiczenie, które sprawdzi Twoją wiedzę. Jeżeli nie rozwiążesz zadania nie martw się - dowiesz się tego z materiału.

R18Z66UASFQ8D
Ćwiczenie 1
Twoje cele
  • Rozróżnia liczby doskonałe, bliźniacze i zaprzyjaźnione.

  • Definiuje oraz podaje przykłady każdej z grup liczb.

  • Rozumie zastosowania teorii liczb w informatyce (np. w kryptografii i generowaniu liczb pseudolosowych).