Liczby pierwsze względem n PanTenorek: Witam, Muszę napisać algorytm szyfru cezara. Mam podany wzór, lecz nie mogę go zrozumieć c=(a*k₁+k₀) mod n gdzie: n − liczba znaków w alfabecie k − klucz c − znak do zaszyfrowania a − znak zaszyfrowany oraz k₀, k₁ muszą być pierwsze względem n. Co znaczy że muszą być pierwsze względem n?

algebra liniowa: https://pl.wikipedia.org/wiki/Szyfr_Cezara

PanTenorek: tylko inne pytanie zadałem. nie co to jest szyfr cezara, a co znaczy, że liczby są pierwsze względem jakiejś innej liczby

ruszamy: Może chodziło o względną pierwszość?

ruszamy: Wówczas największy wspólny dzielnik tych liczb to 1