All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Even and odd powers (Posted on 2005-02-09) Difficulty: 4 of 5
Let [z] mean the Greatest Integer less than or equal to z. Find a positive real number X, such that [X^n] is an even number whenever n is even, and [X^n] is an odd number whenever n is odd.

  Submitted by SteveH    
Rating: 4.2222 (9 votes)
Solution: (Hide)
One example is ½(3+√17). How do we get this?

Consider the binomial equation x²-ax-b=0, with a odd, b even, 0 < b < a.
Let u be the positive root, and v be the negative root.

Create the sequence S as S(n) = u^n + v^n.
We have that S(1) = a and S(2) = a² + 2b
Notice that S(1) is odd and S(2) is odd. Now note that a = u+v and b = -uv, giving S(n) = a*S(n-1) + b*S(n-2).
This implies that S(n) is odd for all n > 0.

Next, by the nature of how a and b were restricted, we see that:
-1 < v < 0, because v=-b/u, and b < a < u.
Now, [u^n] = [S(n) – v^n],
so [u^n] = S(n) when n is odd and
[u^n] = S(n)-1 when n is even.
Therefore, u has the desired property.
As an example, pick a=3, b=2, u = ½(3+√17)

Comments: ( You must be logged in to post comments.)
  Subject Author Date
Puzzle Thoughts K Sengupta2023-09-12 09:05:29
re: Solution without full spoilerSteve Herman2005-03-10 18:14:18
Some Thoughtsre: Solution without full spoilerMcWorter2005-03-10 05:21:55
Hints/TipsSolution without full spoilerSteveH2005-03-10 02:13:12
re(4): Uncle!David Shin2005-03-05 17:16:42
re(3): Uncle!Steve Herman2005-03-04 18:36:36
re(2): Uncle!David Shin2005-03-03 19:27:37
re: Uncle!Steve Herman2005-03-03 17:39:18
Uncle!McWorter2005-03-02 23:57:52
Hints/TipsNot just yetDavid Shin2005-02-28 16:37:36
re(5): No SubjectSteve Herman2005-02-28 15:29:23
Curiouser and curiouser!McWorter2005-02-28 13:04:01
re(5): No SubjectMcWorter2005-02-28 03:57:29
re(5): No SubjectRichard2005-02-28 03:04:01
re(4): No SubjectSteveH2005-02-27 18:31:50
re(3): No SubjectMcWorter2005-02-27 00:56:30
re(2): No SubjectMcWorter2005-02-27 00:02:31
re: No SubjectDavid Shin2005-02-26 09:08:31
No SubjectMcWorter2005-02-25 23:10:46
re: Does this work? -ClarificationSteveH2005-02-10 01:40:35
re: SolutionSteveH2005-02-10 01:27:34
SolutionSolutionDavid Shin2005-02-10 00:01:39
Some ThoughtsDoes this work?Dustin2005-02-09 18:44:57
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (19)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information