podzielność 1

noundomain: thinkingregister: specj.
Słowosieć [ver.5.0]
PolishPolish
Definition

cecha liczb, które można podzielić bez reszty przez inną.

  • 1.Przepis ten funkcjonuje nie tylko w zapisie dziesiętnym, ale również dla zapisów o innych niż 10 podstawach, jako kryterium podzielności przez liczbę o 1 mniejszą od podstawy.
  • 2.Odrębnym, znacznie trudniejszym zagadnieniem jest badanie podzielności i rozkładanie na czynniki, czyli faktoryzacja bardzo dużych liczb (to znaczy liczb stucyfrowych i większych). Tego typu rozkłady znalazły zastosowanie w kryptografii.
  • 3.W tym kontekście ważne staje się ustalenie cech podzielności dla liczb pierwszych. Dość ogólną metodę konstruowania takich cech podzielności podaje Stephen Froggatt w serwisie Math Forum.
  • 4.Zbudujmy np. cechę podzielności przez 7 (inną, niż opisana powyżej).

Project co-funded by European funds

FENG