MetaMath '22

Sada smo spremni za formalnu definiciju i nazivlje, koje ćete pronaći u sljedećem MNM predavanju: \url{https://mnm.hr/wp-content/uploads/2015/10/kongruencije.pdf}. Kako bismo bili sigurni u pravila računanja s kongruencijama, treba dobro proučiti \textbf{Teorem 1.} Još jedno korisno predavanje je \url{https://www.skoljka.org/media/attachment/2/00293_vfc3wvvk21nw89fzbxvo/Zagreb_2021_2022__J15.pdf}. Sada smo naoružani za računanje. Za nastavak, upišite broj koji bi trebao stajati umjesto $?$ u sljedećoj tvrdnji: ,,Ako je $ac\equiv bc \!\mod{n}$ i $(c,n)=\, ?$, onda je $a\equiv b \mod{n}$; općenito vrijedi $ac\equiv bc \mod{n}$ ako i samo ako je $a\equiv b \mod{ \frac{n}{(c,n)} }$, pri čemu s $(c,n)$ označavamo najveći zajednički djelitelj brojeva $c$ i $n$.''