CTK Exchange
Front Page
Movie shortcuts
Personal info
Awards
Reciprocal links
Terms of use
Privacy Policy

Interactive Activities

Cut The Knot!
MSET99 Talk
Games & Puzzles
Arithmetic/Algebra
Geometry
Probability
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
My Logo
Math Poll
Other Math sit's
Guest book
News sit's

Recommend this site

Manifesto: what CTK is about Search CTK Buying a book is a commitment to learning Table of content Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

CTK Exchange

Subject: "Hexadecimal"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange High school Topic #220
Reading Topic #220
J.A.N
guest
Jan-14-03, 08:39 PM (EST)
 
"Hexadecimal"
 
   I need to know if anyone has any good ideas for a hexadecimal math fair project. Could you please respond if you have any ideas. Thanks for the help!


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
Ben
guest
Jan-23-03, 07:02 PM (EST)
 
1. "RE: Hexadecimal"
In response to message #0
 
   What you have to bear in mind is that Hexadecimal is only of use in digital applications(computers, digital electronics). We do not naturally count in hexadecimal. The reason why hexadecimal is used in digital applications is due to it's convienient relationship with binary. 1 hexadecimal digit represents exactly the same values as 4 binary digits. Decimal does not have this property but octal does as well so that


HexadecimalDecimalOctalBase 4binary
00000
11111
222210
333311
44410100
55511101
66612110
77713111
8810201000
9911211001
A1012221010
B1113231011
C1214301100
D1315311101
E1416321110
F1517331111

You can see that 1 hexadecimal digit represents 4 binary digits exactly, 1 octal digit represents 3 binary digits exactly and 1 base 4 digit represents 2 binary digits exactly. However a decimal digit is not an exact representation of any number of binary digits.

This is useful because if I want to convert a binary number to hexadecimal I can do it in groups of 4 digits using the conversion table above and vis versa

i.e.
1110001010110111
splits into
1110 = E
0010 = 2
1011 = B
0111 = 7

so Binary(1110001010110111) = Hexadecimal(E2B7)

Any project needs to demonstrate this relationship as it is this that gives hexadecimal it usefulness and has caused it to become so prevalent in the computer world.

The relationship between hexadecimal(base 16), octal(base 8) base 4 and binary(base 2) is that the bases are all powers of 2. Note that base 16 is also a power of 4 (squared)and in fact from above 1 hexadecimal digit is also represents the exactly the same values as 2 base 4 digits.

A similar relationship exists between bases 3 and 9.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
Kh
guest
Oct-21-06, 00:23 AM (EST)
 
2. "RE: Hexadecimal"
In response to message #1
 
   What if we are trying to add 2 hexadecimals each containg 4 digits and we are asked to display the answer using 1 digit only. what would be the answer?

Ex. FD58 + 02A8 = 10000 , How could we display the answer with one hexadecimal digit?


Thanks...


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
mr_homm
Member since May-22-05
Oct-22-06, 06:07 PM (EST)
Click to EMail mr_homm Click to send private message to mr_homm Click to view user profileClick to add this user to your buddy list  
3. "RE: Hexadecimal"
In response to message #2
 
   Well, there is no way to do this in general. Of course if your hexadecimal numbers add up to something like 10000, 20000, ... F0000, then you could display just the first digit. However, this would be meaningless unless you could somehow imply that there were 4 zeroes after it. I do not see why you would want to do this.

@Alex,

Regarding your (new 3 years ago) post about hexadecimal digits, there is one other interesting property they have: PI expressed in hexadecimal has a very pretty and predictable pattern to its digits. It is of course not a repeating pattern since PI is irrational, but there does exist a closed form formula for the nth digit of PI in base 16. I do not recall the formula, but I saw it reported in Science News about 5 years ago.

--Stuart


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexbadmin
Charter Member
1901 posts
Oct-22-06, 10:24 PM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
4. "RE: Hexadecimal"
In response to message #3
 
   Is it the BBP algorithm you are talking about? It's a series in powers of 16. It's not that you have a formula for every digit, but you can calculate individual digits independently. The story is also interesting. The BBP series (and several similar afterwards) has been found by a symbolic algebra system. It may be worth to gather more information about that.

Best,
Alex


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top

Conferences | Forums | Topics | Previous Topic | Next Topic

You may be curious to have a look at the old CTK Exchange archive.
Please do not post there.

Copyright © 1996-2018 Alexander Bogomolny

Search:
Keywords:

Google
Web CTK