Conjectura lui Collatz

Vezi subiectul anterior Vezi subiectul urmator In jos

Conjectura lui Collatz

Mesaj Scris de curiosul la data de Mier Mai 04, 2016 9:27 pm

"Din lipsa de ocupatie" am rasfoit pe internet sa vad ceva noutati in matematica si am dat peste un subiect pe care l-am mai analizat, sumar, cu ceva timp in urma.
Este vorba despre conjectura 3x+1, iar o descriere ceva mai detaliata se gaseste pe linkul de mai jos, in engleza:
https://en.m.wikipedia.org/wiki/Collatz_conjecture

Am prelucrat o idee o fractie mentionata in linkul de mai sus si am ajuns la o egalitate interesanta raportata la primul si ultimul numar dintr-o secventa de numere generate de acest algoritm.
Daca primul numar este un numar impar, sa-l notam x, si plecand de la acest numar folosind algoritmul respectiv k pasi se obtine o  secventa ce contine m numere pare si n numere impare, intre x si numarul y rezultat dupa k pasi putem scrie relatia:



unde   q_i  este pozitia celui de-al i-lea numar impar in secventa.

Cum am putea folosi acest rezultat?
Primul  lucru la care ma gandesc este egalitatea x=y si demonstrarea faptului ca pentru x impar mai mare ca 1 nu poate exista o secventa repetitiva.

curiosul
User
User

Mesaje : 14
Puncte : 18
Data de inscriere : 20/02/2016

Vezi profilul utilizatorului

Sus In jos

Re: Conjectura lui Collatz

Mesaj Scris de Dacu la data de Mier Mai 04, 2016 9:52 pm

Conjectura lui Collatz. Se pleaca de la un întreg pozitiv. Daca n este par se împarte la doi; daca n este impar se înmulteste cu trei si i se aduna unu. Repetînd în mod corespunzator doar acesti doi pasi se va ajunge întotdeauna la indiferent de la ce valoare se porneste ?

Dacu
Advanced User
Advanced User

Mesaje : 91
Puncte : 123
Data de inscriere : 29/10/2013

Vezi profilul utilizatorului

Sus In jos

Vezi subiectul anterior Vezi subiectul urmator Sus


 
Permisiunile acestui forum:
Nu puteti raspunde la subiectele acestui forum