Le 4 mai 2021, la plateforme Yahoo Questions/Réponses fermera. Elle est désormais accessible en mode lecture seule. Aucune modification ne sera apportée aux autres sites ou services Yahoo, ni à votre compte Yahoo. Vous trouverez plus d’informations sur l'arrêt de Yahoo Questions/Réponses et sur le téléchargement de vos données sur cette page d'aide.
Power of 3 with a string of 2008 consecutive zeros?
Does there exist a power of 3 (number of the form 3^n) with a string of 2008 consecutive zeros in its decimal expansion?
These are some great responses! I did mean that n is an integer.
Alternative Solution: (This is not as instructive as Vasek's solution, but it gets the job done.)
Consider the following sequence of 10^k + 1 numbers: 1, 3, 9, 27, ... , 3^(10^k) where k is some positive integer. Note that there are 10^k possible remainders modulo 10^k {0, 1, ... , 10^k - 1}. By the Pigeonhole Principle, there exist some two terms in the sequence that have the same remainder modulo 10^k. In other words there exist two terms in our sequence (call them 3^m and 3^n for nonnegative integers n > m) such that 3^n == 3^m (mod 10^k).
--> 10^k | (3^n - 3^m)
--> 10^k | 3^m(3^(n-m) - 1)
but since 10^k and 3^m are relatively prime this implies
10^k | (3^(n-m) - 1)
--> 3^(n-m) == 1 (mod 10^k).
In words 3^(n-m) ends with a string of k-1 zeros followed by a 1. For k = 2009 this reduces to the problem at hand, so the answer is yes.
4 réponses
- ☮ VašekLv 5il y a 1 décennieRéponse favorite
Yes, it does:
Lemma 1: 9^10 mod 100 = 1
Proof: By binomial expansion,
9^10 = (10-1)^10 = sum[n=0 to 10] (10Cn)*10^n*(-1)^(10-n)
The terms for n > 1 are all multiplies of 100 due to the 10^n. So, let's drop them to get
9^10 == (10C1) * 10^1 * (-1)^9 + (10C0) * 10^0 * (-1)^10 = -100 + 1 == 1 (mod 100)
QED.
Note: It is equal to 3486784401.
Lemma 2: If a == 1 (mod 10^k), then a^10 == 1 (mod 10^(k+1)).
Proof: Let a = 10^k*l+1. Use binomial expansion once more to get
a^10 = sum[n=0 to 10] (10Cn) * 10^(nk)
Again, the terms for n > 1 are multiplies of 10^(2k) and thus also of 10^(k+1). Dropping them, we obtain
a^10 == (10C1) * 10^k + (10C0) * 10^0 = 10*10^k + 1 = 10^(k+1) + 1 == 1 (mod 10^(k+1))
QED
Theorem: The number 9^(10^k) = 3^(2*10^k) is congruent to 1 modulo 10^(k+1).
Proof: By mathematical induction.
Step 1: Let k = 1. Then 9^10 == 1 (mod 10^2) is exactly what Lemma 1 says.
Step 2: Let's assume that 9^(10^k) == 1 (mod 10^(k+1)) for some k in N. We'll need to show that 9^(10^(k+1)) == 1 (mod 10^(k+2)).
Plug a = 9^(10^k) and k+1 instead of k into Lemma 2. This lemma then says that a^10 == 1 (mod 10^(k+1+1)). Rewriting, a^10 is (9^(10^k))^10 = 9^(10*10^k) = 9^(10^(k+1)), so we got
9^(10^(k+1)) == 1 (mod 10^(k+2))
exactly as we needed.
Note: Aside from mathematical language, the above meant:
9^10 = (...)01
9^100 = (...)001
9^1000 = (...)0001
and so on. Let's continue until there are 2008 zeros before the last 1, obtaining the:
Corollary: 9^(10^2008), or 3^(2*10^2008), contains a string of 2008 consecutive zeros.
Proof: out Theorem above tells us that 9^(10^2008) == 1 (mod 10^2009), which means its end is really 2008 zeros followed by a single 1.
So the answer is YES, an example of such number is 3^(2*10^2008). Smaller answers may of course exist, but we are asked for a yes/no answer.
Really interesting!
EDIT: as you did not explicitly say "3^n where n is a positive integer", you could obtain various funny answers like 3^(2008*ln(10)/ln(3)).
This was a joke, of course.
Source(s) : Found by chance - deflagratedLv 4il y a 1 décennie
Yes but it's pretty big. The key is that 3^20 = 3486784401. Now any multiple of the power 20 (40,60,80,100...) will also retain the 01 at the end. Now 3^100 will end in ...52001 so two zeros. So any multiple of 100 will end 001.
3^500 ends with ...0001
3^5000 ends in 00001.
so 3^5with 2007 zeros will end with at least 2008 zeros and a one.
- Anonymeil y a 1 décennie
I see that above answers are about making 2008 zeros near the tail, in the least significant digits.
Alternatively one can easily show that 3^n will for some n begin with
10000(2008 zeros)000xyz...
in most significant digits, simply because log(3) is irrational number.
Allah in his wisdom inserts zeros from either direction.
- ?Lv 4il y a 4 ans
indexed right here are in basic terms 3 words interior the English language that incorporate 3 gadgets of consecutive double letters. they are: bookkeeper bookkeeping sweettooth There are others that incorporate 3 gadgets of double letters yet no longer consecutively. some are: assessee keelless Mississippi committee keenness addressee