What is the Relationship Between Even Bases and Even Numbers in a Number System?

  • Thread starter Thread starter Noxide
  • Start date Start date
  • Tags Tags
    Base Proof
Click For Summary
SUMMARY

The discussion centers on the relationship between even bases and even numbers in a number system, specifically when the base \( b \) is even (expressed as \( b = 2k \) for some integer \( k \)). It establishes that a number \( H = (d(n-1)d(n-2)...d1d0)_b \) is even if and only if the least significant digit \( d0 \) is even. The participants focus on proving the backward direction of this statement, starting from the condition that \( d0 \) is even and exploring the implications of even and odd multiplications and additions in the context of base \( b \).

PREREQUISITES
  • Understanding of number systems and positional notation
  • Familiarity with even and odd number properties
  • Basic proof techniques in mathematics
  • Knowledge of algebraic manipulation involving bases
NEXT STEPS
  • Study the properties of even and odd numbers in different bases
  • Learn about mathematical induction as a proof technique
  • Explore the implications of digit significance in positional number systems
  • Research the concept of congruences in modular arithmetic
USEFUL FOR

Mathematics students, educators, and anyone interested in number theory, particularly those studying properties of number systems and proofs involving even and odd numbers.

Noxide
Messages
120
Reaction score
0

Homework Statement



Whenever base b is even (b=2k for some integer k) a number H=(d(n-1)d(n-2)...d1d0)b is even <=> d0 is even.

Homework Equations



The Attempt at a Solution


I have formulated a proof for the forward direction (=>) but I am having trouble getting started on a proof for the backwards direction (<=) starting with the fact that d0 is even.
Any advice would be much appreciated. I know all the definitions I'm just unsure how to build from d0 is even.
 
Physics news on Phys.org
Noxide said:

Homework Statement



Whenever base b is even (b=2k for some integer k) a number H=(d(n-1)d(n-2)...d1d0)b is even <=> d0 is even.

Homework Equations



The Attempt at a Solution


I have formulated a proof for the forward direction (=>) but I am having trouble getting started on a proof for the backwards direction (<=) starting with the fact that d0 is even.
Any advice would be much appreciated. I know all the definitions I'm just unsure how to build from d0 is even.
You don't show what you've done, so this might or might not be useful.

H=(d(n-1)d(n-2)...d1d0)b
= d(n-1) * bn - 1 + d(n-2) * bn - 2 + ... + d1*b + d0

You have d0 being even. What can you say about b raised to any positive power? Is it even or odd? What about multiples of even or odd numbers?
 
even * even = even always
odd * even = even always
even + odd = odd

I think my problem was identifying the problem correctly

I rewrote it this way

b = 2k, k is a natural number, H=(d(n-1)d(n-2)...d1d0)b is even <=> do is even

shouldnt be too hard from there
 

Similar threads

  • · Replies 27 ·
Replies
27
Views
10K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
2
Views
5K
  • · Replies 16 ·
Replies
16
Views
3K
Replies
3
Views
4K