Mathematics Asked by Ifn47 on August 3, 2020

I need to obtain prime factorizations of numbers of the type: $sum_{i=0}^n p^i$, for any prime number $p$ (not the same one each time).

Do you know if there is a quicker algorithm to calculate these factorizations than those used for other natural numbers?

I don’t know if there is a known solution. My only lead is that all Mersenne primes are of the form $sum_{i=0}^n 2^i$.

Edit: by prime factorization I mean, for example, if $p$ is 3 and $n$ is 6, the number is 364, and the prime factorization I’m looking for is 2^2, 7 and 13.

You have a geometric series, so $sum_{i=0}^n p^i=frac {p^{n+1}-1}{p-1}$. When the prime is $2$ this does not give a factorization because the denominator is $1$. For all other primes it does.

Correct answer by Ross Millikan on August 3, 2020

5 Asked on November 12, 2021

algebra precalculus contest math inequality polynomials roots

2 Asked on November 12, 2021

1 Asked on November 12, 2021 by user293794

1 Asked on November 12, 2021 by geodude

0 Asked on November 12, 2021 by mouli

0 Asked on November 12, 2021 by k_m

2 Asked on November 12, 2021

0 Asked on November 12, 2021 by raquel-magalhes

dynamical systems measure theory ordinary differential equations

1 Asked on November 12, 2021 by hamada-al

abstract algebra group homomorphism lie algebras maximal and prime ideals vector space isomorphism

3 Asked on November 9, 2021

convergence divergence improper integrals integration real analysis

3 Asked on November 9, 2021 by crystal_math

analytic functions formal power series functional equations power series

3 Asked on November 9, 2021 by bill-matter

0 Asked on November 9, 2021 by fede96

differential geometry lie groups vector bundles vector fields

2 Asked on November 9, 2021

2 Asked on November 9, 2021

0 Asked on November 9, 2021

0 Asked on November 9, 2021

0 Asked on November 9, 2021

calculus of variations functional analysis maxima minima optimization real analysis

Get help from others!

Recent Answers

- Lex on Does Google Analytics track 404 page responses as valid page views?
- Peter Machado on Why fry rice before boiling?
- haakon.io on Why fry rice before boiling?
- Joshua Engel on Why fry rice before boiling?
- Jon Church on Why fry rice before boiling?

© 2022 AnswerBun.com. All rights reserved. Sites we Love: PCI Database, MenuIva, UKBizDB, Menu Kuliner, Sharing RPP, SolveDir