Finn
[tex]\gcd(2016! + 1, 2017!)[/tex]
uten hjelpemidler etc...
gcd
Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
Ingen primtall $<2017$ deler $2016!+1$, så spørsmålet er om $2017\mid 2016!+1$; men dette følger umiddelbart av Wilsons teorem, så ønskede gcd er $2017$.Janhaa skrev:Finn
[tex]\gcd(2016! + 1, 2017!)[/tex]
uten hjelpemidler etc...
ja riktig :=)stensrud skrev:Ingen primtall $<2017$ deler $2016!+1$, så spørsmålet er om $2017\mid 2016!+1$; men dette følger umiddelbart av Wilsons teorem, så ønskede gcd er $2017$.Janhaa skrev:Finn
[tex]\gcd(2016! + 1, 2017!)[/tex]
uten hjelpemidler etc...
Brukte Wilson's theorem sjøl:
[tex](p-1)! \equiv -1\pmod{p}[/tex]
der p er prime
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.
[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
Marie Curie, kjemiker og fysiker.
[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]