(Daqui e daqui)
Enunciado do Problema
Seja o maior inteiro positivo tal que Determine, justificando, um majorante de
- Afirmação não demonstrada: 10 é um majorante de . Encontre um mais pequeno.
Problem Statement
Let be the greatest positive integer such that Find with proof an upper bound for
- Claim: 10 is an upper bound for . Find a smaller one.
Solution par Pierre Bernard, France
On sait que
De plus, chaque terme
vaut ou (on a toujours qui vaut ou ).
Si est assez grand, il est clair que
.
Précisément, puisque , il suffit que , c’est-à-dire pour que
.
On a donc:
Donc
Et c’est mieux que :)
* * *
Solution by Pierre Bernard, France; translated by Américo Tavares
We know that
Furthermore, each term
is or (we have allways which is or ).
For sufficiently large it is clear that we have
.
.
Therefore
Thus
And is better than :)
Other solvers: fede (comments in Gaussianos‘s blog) and fatima
* * *
Resolução de Pierre Bernard, França; tradução de Américo Tavares.
Sabe-se que
Além disso, cada termo
vale ou (tem-se sempre que é igual a ou ).
Para suficientemente grande é claro que se tem
.
Ora, dado que , é suficiente que , isto é para se ter
.
Portanto:
Deste modo
E é melhor do que :)
Outros: fede (commentários no blogue Gaussianos) e fatima
* * *
Notas:
1. designa a valoração (ou valorização) -ádica (valuation -adique) de : o expoente do número primo na decomposição em factores primos do inteiro . Por outras palavras, divide mas não divide .
2. Também se usa a notação (ordem ou ordinal de em ) com o mesmo significado.
3. (com ).
4. Teorema de Legendre: Qualquer que seja o inteiro positivo , o expoente do número primo na decomposição em números primos de é igual a
Remarks:
1. denotes the -adic valuation of : the exponent of the prime in the factorization into prime numbers of the integer . In other words divides and does not divide .
2. With the same meaning another notation is also used: (order or ordinal of at )
3. (with ).
4. Theorem (Legendre): For every positive integer , the exponent of the prime number in the factorization into prime numbers of is