Let ϕ = 2 1 + 5 and α = 2 + 1 .
Which one of the five choices below are true?
1: ϕ − 1 = ( 0 . 0 1 0 1 0 1 0 1 0 1 0 1 . . . ) ϕ and 2 α − 2 = ( 0 . 0 1 0 1 0 1 0 1 0 1 0 1 . . . ) α
2: ϕ − 1 = ( 0 . 1 0 1 0 1 0 1 0 1 0 1 0 . . . ) ϕ and 2 α − 2 = ( 0 . 0 1 0 1 0 1 0 1 0 1 0 1 . . . ) α
3: ϕ − 1 = ( 0 . 1 0 0 1 0 0 1 0 0 1 0 0 . . . ) ϕ and 2 α − 2 = ( 0 . 0 0 1 0 0 1 0 0 1 0 0 1 . . . ) α
4: ϕ − 1 = ( 0 . 1 0 1 0 1 0 1 0 1 0 1 0 . . . ) ϕ and 2 α − 2 = ( 0 . 1 0 1 0 1 0 1 0 1 0 1 0 . . . ) α
5: ϕ − 1 = ( 0 . 0 1 0 1 0 1 0 1 0 1 0 1 . . . ) ϕ and 2 α − 2 = ( 0 . 1 0 1 0 1 0 1 0 1 0 1 0 . . . ) α
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
In general, if we let ϕ n = 2 n 2 + 4 + n be one solution to x 2 − n x − 1 = 0 , then
ϕ n 2 − n ϕ n − 1 ⇔ ϕ n 2 − 1 ⇔ ϕ n 2 − 1 1 ⇔ n n 2 + 4 + n 2 2 = 0 = n ϕ n = n ϕ n 1 = n 2 n 2 + 4 + n 1 = n n 2 + 4 + n 2 2 = ϕ n 2 − 1 1 = 1 − ϕ n 2 1 ϕ n 2 1 = k = 1 ∑ ∞ ( ϕ n 2 1 ) k = ( 0 . 0 1 0 1 0 1 0 1 … ) ϕ n
Here are the first cases
n 1 2 3 4 ⋮ ∞ n n 2 + 4 + n 2 2 5 + 1 2 8 + 4 1 3 1 3 + 9 2 4 5 + 1 6 1 ⋮ 0
Log in to reply
Nice. You generalized the problem.
I would state the problem as follows:
Let n ∈ N and ϕ n = 2 n 2 + 4 + n
Which is a representation of n ϕ n − n in base ϕ n . (Give choices)
Solution:
ϕ n is one solution to x 2 − n x − 1 = 0
⟹ ϕ n 2 = n ϕ n + 1 ⟹ ϕ n − 1 − n ϕ n ⟹ ϕ n 2 − 1 1 = n ϕ n 1 = n ( 2 n 2 + 4 − n ) = n ϕ n − n ⟹ n ϕ n − n = ϕ n 2 − 1 1 = 1 − ϕ n 2 1 ϕ n 2 1 = ∑ m = 1 ∞ ( ϕ n 2 1 ) m = ( 0 . 0 1 0 1 0 1 0 1 0 1 0 1 . . . ) ϕ n .
And even more general, if ϕ n , m is a solution to x m − n x − 1 = 0 (which I can't find explicitly), then the base ϕ n , m representation of n ϕ n , m 1 is n = 1 ∑ ∞ ( ϕ n , m m 1 ) n , which is a 1 at every m -th digit.
Log in to reply
Very nice!
Let α = ϕ n . m be solution to x m − n x − 1 = 0 ⟹ α m = n α + 1 ⟹ α m − 1 = n α ⟹ α m − 1 1 = n α 1 ⟹
n α 1 = 1 − α m 1 α m 1 = j = 1 ∑ ∞ ( ϕ n , m m 1 ) j .
Note: For m = 3 and n = 2 we obtain: x 3 − 2 x − 1 = 0 ⟹ ( x + 1 ) ( x 2 − x − 1 ) = 0 ⟹ x = − 1 , 2 1 ± 5 , so that ϕ is a root of above cubic.
Problem: Which is a representation of 2 ϕ − 1 in base ϕ (State Choices)
2 ϕ − 1 = ( 0 . 0 0 1 0 0 1 0 0 1 0 0 1 . . . ) ϕ .
Of course you could just do the above using ϕ as one root of x 2 − x − 1 = 0 .
I.E; ϕ 2 = ϕ + 1 ⟹ ϕ 3 = 2 ϕ + 1 ⟹ ϕ 3 − 1 1 = 2 ϕ 1 = 2 ϕ − 1 = ∑ j = 1 ∞ ( j 3 1 ) j = ( 0 . 0 0 1 0 0 1 0 0 1 0 0 1 . . . ) ϕ
Problem Loading...
Note Loading...
Set Loading...
ϕ is one solution to x 2 − x − 1 = 0
⟹ ϕ 2 = ϕ + 1 ⟹ ϕ 2 − 1 = ϕ ⟹ ϕ 2 − 1 1 = ϕ 1 = 5 + 1 2 = 2 5 − 1 = ϕ − 1
⟹ ϕ − 1 = ϕ 2 − 1 1 = 1 − ϕ 2 1 ϕ 2 1 = ∑ n = 1 ∞ ( ϕ 2 1 ) n = ( 0 . 0 1 0 1 0 1 0 1 0 1 0 1 . . . ) ϕ
α is one solution to x 2 − 2 x − 1 = 0
⟹ α 2 = 2 α + 1 ⟹ α 2 − 1 = 2 α ⟹ α 2 − 1 1 = 2 α 1 = 2 ( 2 + 1 ) 1 = 2 2 − 1 = 2 α − 2
⟹ 2 α − 2 = α 2 − 1 1 = 1 − α 2 1 α 2 1 = ∑ n = 1 ∞ ( α 2 1 ) n = ( 0 . 0 1 0 1 0 1 0 1 0 1 0 1 . . . ) α
∴ Choice (1) is true.