Nombre de partitions de $2^n$ ?
dans Arithmétique
Bonjour
Je cherche à trouver le nombre de partitions de $2^n$ en (somme) puissances de $2$ et en fonction de $n$. J'arrive à trouver une relation récurrente ie ce nombre demandé en fonction du nombre de partitions de $2^{n-1}$ en puissances de $2$.
Merci.
Je cherche à trouver le nombre de partitions de $2^n$ en (somme) puissances de $2$ et en fonction de $n$. J'arrive à trouver une relation récurrente ie ce nombre demandé en fonction du nombre de partitions de $2^{n-1}$ en puissances de $2$.
Merci.
Réponses
-
Merci.
-
Salut
En fait la relation récurrente que j'avais trouvée n'est pas bonne. Mais ce qui m'intéresse, c'est la solution de l'équation diophantienne $2^n = 8ab + a + b$ en $(n, a, b)\in\mathbb N^3$.
Des solutions triviales sont $(0, 0, 1)$ ou $(0, 1, 0)$, mais est-ce qu'il en existe d'autres ? -
Peut-être écrire : $(8a+1)(8b+1)=2^{n+3}+1$.
-
Voici d'autres solutions avec $0 <a\leq b<200$:
a=1, b=7
a=2, b=30
a=3, b=5
a=4, b=124
a=14, b=18
a=23, b=177
a=60, b =68 -
Il y a une infinité de solutions. Par exemple:
$n=6k$, $a=1$ et $b=\dfrac{2^{6k}-1}9$. -
Les entiers $a>0$ tels qu'il existe une infinité de $b>0$ tels que $(a,b)$ soit solution sont les entiers $a$ tels qu'il existe $k$ tel que $a \equiv 2^k \pmod{8a+1}$ ?
-
Merci beaucoup.
Déjà intéressant. -
Bonjour
Est qu'il aurait des valeurs de $a$ de la forme $m^2+m$ avec $m$ naturel $\neq1$ ? -
Bonjour,
Voici trois solutions:
$a=12=3^2+3$ et $b=21620$ et $n=21$.
$a=30=5^2+5$ et $b=2$ et $n=9$.
$a=1806=42^2+42$ et $b=38048018$ et $n=39$. -
Merci @marco
En fait mes recherches sont liées au problème ''Fermat sans carré''. Donc le problème n'est pas simple. C'est lié à la nature de $2^p - 3$ qui n'est égal à aucune des valeurs de $n$ que tu as trouvées ! Je veux dire qu'aucune des valeurs de $n$ ne s'écrit sous la forme $2^p-3$, $p$ entier.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 64 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres