lamesxtyle a écritJ'ai trouvé une fonction fermé pour connaître les prédécesseurs (impairs) de tout entier impair.
Bonjour, voici une fonction qui permet de calculer les 9 premiers prédécesseurs impairs d'un terme impair dans une suite de Collatz. Version compréhensible :
"""
Calcul des prédécesseurs de n impair.
d = 0 (défaut) : les 9 premiers prédécesseurs sont affichés,
d = 1 : parmi eux, seuls sont affichés les non multiples de 3
"""
def preds(n, d=0):
m = 3 - n % 3
if m == 3:
print("Multiple de 3")
return None
else:
lst = []
k = (n * 2**m - 1) // 3
lst.append(k)
for j in range(1, 9):
k = 4 * k + 1
lst.append(k)
if d == 1:
print([k for k in lst if k % 3 > 0])
else:
print(lst)
Exemples :
preds(17) = [11, 45, 181, 725, 2901, 11605, 46421, 185685, 742741]
preds(17, 1) = [11, 181, 725, 11605, 46421, 742741]
Version optimisée par ChatGPT 4o, dite "juste pour le sport" :-) :
def preds(n, d=0):
if n % 3 == 0:
print("Multiple de 3")
return None
k = (n * 2**(3 - n % 3) - 1) // 3
lst = [k] + [k := 4 * k + 1 for _ in range(8)]
print([x for x in lst if x % 3 > 0] if d else lst)