Report
Two general and curious conjectures like Collatz's
| العنوان: | Two general and curious conjectures like Collatz's |
|---|---|
| المؤلفون: | Bouhamidi, Abderrahman |
| المساهمون: | Laboratoire de Mathématiques Pures et Appliquées Joseph Liouville (LMPA), Université du Littoral Côte d'Opale (ULCO) |
| المصدر: | https://hal.science/hal-04559567 ; 2024. |
| بيانات النشر: | HAL CCSD |
| سنة النشر: | 2024 |
| مصطلحات موضوعية: | Collatz conjecture Syracuse Conjecture 3n + 1-problem discrete mathematics, Collatz conjecture, Syracuse Conjecture, 3n + 1-problem, discrete mathematics, [MATH]Mathematics [math] |
| الوصف: | In this paper, we will introduce two main conjectures. The first one may be seen as a general conjecture that encompasses the Collatz one and may be stated as following.For any positive integer $p\geq 0$, let $d_p= 2^p+1$, $\alpha_p = 2^p+2$ and $\beta_p = 2^p$.Starting with any positive integer $n\geq 1$: If $n$ is divided by $d_p$ then divide it by $d_p$, else multiply it by $\alpha_p$ and add $\beta_p$ times the remainder of $n$ by $d_p$.Repeating the process iteratively, it always reaches $2^p$ after finite number of iterations. Except for $p=1,3,4$, the process for $p = 1$ may reaches $2^1$ or also $14$, for $p = 3$, the process may reaches $2^3$ or also $280$ and for $p = 4$, the process may reaches $2^4$ or also $1264$. The classical Collatz conjecture may be seen as a special case of our conjecture for $p= 0$ corresponding to $d_0=2$, $\alpha_0=3$ and $\beta_0=1$. The second one, may be stated in its special case as following. Starting with a positive integer: If it is a multiple of 10 then remove all the zeros on the right, otherwise, multiply it by 6, add 4 times its last digit and divide the result by 5. Repeat the process infinitely. Regardless the starting number, the process eventually reaches 4 after a finite number of iterations. We will discuss the two conjectures more precisely, we will specify the trivial cycles and we will also give a general formulation of the second conjecture. We will discuss verification of both conjectures and give some graphs by specifying the corresponding backward mapping. |
| نوع الوثيقة: | report |
| اللغة: | English |
| Relation: | hal-04559567; https://hal.science/hal-04559567; https://hal.science/hal-04559567/document; https://hal.science/hal-04559567/file/Conjectures_Bouhamidi_April_2024.pdf |
| الاتاحة: | https://hal.science/hal-04559567 https://hal.science/hal-04559567/document https://hal.science/hal-04559567/file/Conjectures_Bouhamidi_April_2024.pdf |
| Rights: | http://hal.archives-ouvertes.fr/licences/copyright/ ; info:eu-repo/semantics/OpenAccess |
| رقم الانضمام: | edsbas.F48C4D69 |
| قاعدة البيانات: | BASE |
| ResultId |
1 |
|---|---|
| Header |
edsbas BASE edsbas.F48C4D69 980 3 Report report 980.377258300781 |
| PLink |
https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&scope=site&db=edsbas&AN=edsbas.F48C4D69&custid=s6537998&authtype=sso |
| FullText |
Array
(
[Availability] => 0
)
Array ( [0] => Array ( [Url] => https://hal.science/hal-04559567# [Name] => EDS - BASE [Category] => fullText [Text] => View record in BASE [MouseOverText] => View record in BASE ) ) |
| Items |
Array
(
[Name] => Title
[Label] => Title
[Group] => Ti
[Data] => Two general and curious conjectures like Collatz's
)
Array ( [Name] => Author [Label] => Authors [Group] => Au [Data] => <searchLink fieldCode="AR" term="%22Bouhamidi%2C+Abderrahman%22">Bouhamidi, Abderrahman</searchLink> ) Array ( [Name] => Author [Label] => Contributors [Group] => Au [Data] => Laboratoire de Mathématiques Pures et Appliquées Joseph Liouville (LMPA)<br />Université du Littoral Côte d'Opale (ULCO) ) Array ( [Name] => TitleSource [Label] => Source [Group] => Src [Data] => <i>https://hal.science/hal-04559567 ; 2024</i>. ) Array ( [Name] => Publisher [Label] => Publisher Information [Group] => PubInfo [Data] => HAL CCSD ) Array ( [Name] => DatePubCY [Label] => Publication Year [Group] => Date [Data] => 2024 ) Array ( [Name] => Subject [Label] => Subject Terms [Group] => Su [Data] => <searchLink fieldCode="DE" term="%22Collatz+conjecture+Syracuse+Conjecture+3n+%2B+1-problem+discrete+mathematics%22">Collatz conjecture Syracuse Conjecture 3n + 1-problem discrete mathematics</searchLink><br /><searchLink fieldCode="DE" term="%22Collatz+conjecture%22">Collatz conjecture</searchLink><br /><searchLink fieldCode="DE" term="%22Syracuse+Conjecture%22">Syracuse Conjecture</searchLink><br /><searchLink fieldCode="DE" term="%223n+%2B+1-problem%22">3n + 1-problem</searchLink><br /><searchLink fieldCode="DE" term="%22discrete+mathematics%22">discrete mathematics</searchLink><br /><searchLink fieldCode="DE" term="%22[MATH]Mathematics+[math]%22">[MATH]Mathematics [math]</searchLink> ) Array ( [Name] => Abstract [Label] => Description [Group] => Ab [Data] => In this paper, we will introduce two main conjectures. The first one may be seen as a general conjecture that encompasses the Collatz one and may be stated as following.For any positive integer $p\geq 0$, let $d_p= 2^p+1$, $\alpha_p = 2^p+2$ and $\beta_p = 2^p$.Starting with any positive integer $n\geq 1$: If $n$ is divided by $d_p$ then divide it by $d_p$, else multiply it by $\alpha_p$ and add $\beta_p$ times the remainder of $n$ by $d_p$.Repeating the process iteratively, it always reaches $2^p$ after finite number of iterations. Except for $p=1,3,4$, the process for $p = 1$ may reaches $2^1$ or also $14$, for $p = 3$, the process may reaches $2^3$ or also $280$ and for $p = 4$, the process may reaches $2^4$ or also $1264$. The classical Collatz conjecture may be seen as a special case of our conjecture for $p= 0$ corresponding to $d_0=2$, $\alpha_0=3$ and $\beta_0=1$. The second one, may be stated in its special case as following. Starting with a positive integer: If it is a multiple of 10 then remove all the zeros on the right, otherwise, multiply it by 6, add 4 times its last digit and divide the result by 5. Repeat the process infinitely. Regardless the starting number, the process eventually reaches 4 after a finite number of iterations. We will discuss the two conjectures more precisely, we will specify the trivial cycles and we will also give a general formulation of the second conjecture. We will discuss verification of both conjectures and give some graphs by specifying the corresponding backward mapping. ) Array ( [Name] => TypeDocument [Label] => Document Type [Group] => TypDoc [Data] => report ) Array ( [Name] => Language [Label] => Language [Group] => Lang [Data] => English ) Array ( [Name] => NoteTitleSource [Label] => Relation [Group] => SrcInfo [Data] => hal-04559567; https://hal.science/hal-04559567; https://hal.science/hal-04559567/document; https://hal.science/hal-04559567/file/Conjectures_Bouhamidi_April_2024.pdf ) Array ( [Name] => URL [Label] => Availability [Group] => URL [Data] => https://hal.science/hal-04559567<br />https://hal.science/hal-04559567/document<br />https://hal.science/hal-04559567/file/Conjectures_Bouhamidi_April_2024.pdf ) Array ( [Name] => Copyright [Label] => Rights [Group] => Cpyrght [Data] => http://hal.archives-ouvertes.fr/licences/copyright/ ; info:eu-repo/semantics/OpenAccess ) Array ( [Name] => AN [Label] => Accession Number [Group] => ID [Data] => edsbas.F48C4D69 ) |
| RecordInfo |
Array
(
[BibEntity] => Array
(
[Languages] => Array
(
[0] => Array
(
[Text] => English
)
)
[Subjects] => Array
(
[0] => Array
(
[SubjectFull] => Collatz conjecture Syracuse Conjecture 3n + 1-problem discrete mathematics
[Type] => general
)
[1] => Array
(
[SubjectFull] => Collatz conjecture
[Type] => general
)
[2] => Array
(
[SubjectFull] => Syracuse Conjecture
[Type] => general
)
[3] => Array
(
[SubjectFull] => 3n + 1-problem
[Type] => general
)
[4] => Array
(
[SubjectFull] => discrete mathematics
[Type] => general
)
[5] => Array
(
[SubjectFull] => [MATH]Mathematics [math]
[Type] => general
)
)
[Titles] => Array
(
[0] => Array
(
[TitleFull] => Two general and curious conjectures like Collatz's
[Type] => main
)
)
)
[BibRelationships] => Array
(
[HasContributorRelationships] => Array
(
[0] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Bouhamidi, Abderrahman
)
)
)
[1] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Laboratoire de Mathématiques Pures et Appliquées Joseph Liouville (LMPA)
)
)
)
[2] => Array
(
[PersonEntity] => Array
(
[Name] => Array
(
[NameFull] => Université du Littoral Côte d'Opale (ULCO)
)
)
)
)
[IsPartOfRelationships] => Array
(
[0] => Array
(
[BibEntity] => Array
(
[Dates] => Array
(
[0] => Array
(
[D] => 01
[M] => 01
[Type] => published
[Y] => 2024
)
)
[Identifiers] => Array
(
[0] => Array
(
[Type] => issn-locals
[Value] => edsbas
)
[1] => Array
(
[Type] => issn-locals
[Value] => edsbas.oa
)
)
[Titles] => Array
(
[0] => Array
(
[TitleFull] => https://hal.science/hal-04559567 ; 2024
[Type] => main
)
)
)
)
)
)
)
|
| IllustrationInfo |