Side 1 av 1
Ny tallteori
Lagt inn: 30/12-2015 20:01
av Gustav
Finn et heltall $n$ der $100\leq n\leq 1997$, slik at $\frac{2^n+2}{n}$ også er et heltall.
Re: Ny tallteori
Lagt inn: 30/12-2015 20:22
av Gjest
946 funker vel
Re: Ny tallteori
Lagt inn: 30/12-2015 20:32
av Gustav
Gjest skrev:946 funker vel
Jepp, hvordan fant du frem til det?
Re: Ny tallteori
Lagt inn: 30/12-2015 20:40
av Gjest
beklager å måtte skuffe, men brukte Excel.Klarte ikke å løse problemet regnetenisk, så jeg så bare at for n=946 ble utrykket et helt tall.
Finnes sikkert en 1000000 ganger enklere måte.
Vet du om en?
Re: Ny tallteori
Lagt inn: 30/12-2015 23:15
av MatteGeniet99
Noter at 2 deler 2^n + 2 for alle n. Også 11 deler 2^n + n visst og bare visst n er kongruent til 6 modulo 10, og 43 deler 2^n + n visst og bare visst n er kongruent til 8 modulo 14. Siden 946 = 2*11*43 oppfyller begge konguensene deler 946 2^946 + 2.