Suma djelitelja i potencije 2


Kvaliteta:
  Avg: 4,0
Težina:
  Avg: 5,5
Dodao: matsimic
6. rujna 2015.
LaTeX PDF
Nađi sve n \in \mathbb{N} takve da je \sigma_1(n) = 2^k za neki k \in \mathbb{N}.

\sigma_m(n) označava sumu m-tih potencija pozitivnih djelitelja broja n.
Izvor: nepoznato



Komentari:

Postavio sam rješenje.
nisam nista nasao nazalost. malo me cudi sto u taj skup spadaju izmedu ostalog svi prosti brojevi oblika 2^a-1, za neki prirodni a, i prilicno sam siguran da ovaj skup nema lijepu karakterizaciju (tj "nuzan i dovoljan uvjet da netko pripada tom skupu"). jasno, ako neki skup nema "lijepu" karakterizaciju, nemora nuzno znaciti da njegov nadskup nema lijepu karakterizaciju, ali cini to "manje vjerojatnim" .. valjda,.. sta god to znacilo...
jel mozes napisati rjesenje? bas me zanima zapravo.

Postoji nužan i dovoljan uvjet za n koji sam nakon rješavanja i objave našao i online. Ako si našao uvjet, pošalji rješenje pa ćemo vidjeti.
Postoji nužan i dovoljan uvjet za n koji sam nakon rješavanja i objave našao i online. Ako si našao uvjet, pošalji rješenje pa ćemo vidjeti.
ok onda mi je jasno sto si zelio reci kao zadatak, al moram priznat da ne shvacam sto zelis dobiti kao rjesenje.
je li to zadatak kojeg si sam smislio i zamislio tako da malo razmisljamo o njemu i nisi siguran ima li tocno rjesenje,
ili postoji neko rjesenje koje se smatra konacnim i tocnim?
Tek sam sad skuzio da sam u objasnjenju uzeo oznaku k koja se i gore koristila. Opet sam promijenio tekst zadatka.
Zadnja promjena: ikicic, 9. rujna 2015. 23:08
U redu je samo naći nužan i dovoljan uvjet, makar tvrdnja koju si iznijeo nije dokazana. (https://en.wikipedia.org/wiki/Mersenne_conjectures) Definitivno je  \sigma_1 u tvrdnji zadatka, makar se vjerojatno može generalizirati na druge (može se naći opća formula za \sigma_x.)
Zadnja promjena: matsimic, 9. rujna 2015. 22:23
moze jos malo objasnjenje?
jel zadatak: "Nađi sve n \in \mathbb{N} za koje postoji k \in \mathbb{N} takve da \sigma_1(n) = 2^k " ?
ako da, treba li mozda pisati \sigma_k umjesto \sigma_1?
prilicno sam siguran da postoji cak beskonacno mnogo prostih brojeva p oblika 2^k-1.
Malo sam još uredio. Thx.
Dodano. Sve ostalo ok?
Može objašnjenje što je \sigma_1(n)?

EDIT: Aha, naslov. Ali opet :)
Zadnja promjena: ikicic, 6. rujna 2015. 15:50