CTK Exchange
Front Page
Movie shortcuts
Personal info
Awards
Reciprocal links
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

Manifesto: what CTK is about |Store| 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

CTK Exchange

Subject: ""Reducing" large numbers"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange This and that Topic #112
Reading Topic #112
Stephen Thorne (Guest)
guest
Apr-19-01, 05:45 PM (EST)
 
""Reducing" large numbers"
 
   Hope you can help me solving a peculiar problem or at least giving me a hint about how it could be solved.
I'd like to know if it does exist a mathematical function that is able to reduce any large number (about 50 or 100 digits long) to a small number, i.e. something like an "inverted" factorial.
When I'm talking of large or small numbers, I talk about the amount of digits needed to represent it, i.e. 2500 is smaller than 3,1415 because the first requires 4 digits, while the latter requires 5 digits (the comma is insignificant).
Btw, the function should also be reversible (I need to convert the large number to a small one and vice versa).
Thank you in advance.
Best regards,

Stephen Thorne


  Alert | IP Printer-friendly page | Edit | Reply | Reply With Quote | Top
garethgibson (Guest)
guest
Apr-19-01, 09:23 PM (EST)
 
1. "RE: "Reducing" large numbers"
In response to message #0
 
   Do you have a scientific calculator? If you do you should be able to convert the number format between decimal and some other format... eg hexadecimal. THis will significantly reduce the number of digits required to represent your number. In the same way binary (base 2) to decimal (base 10) conversion works...

eg.

binary (base 2) 1010101010101010101 is equivalent to
decimal(base 10)349525 which is equivalent to
hexadecimal (base16)55555

The "saving" in digits come s from the base of numerals available to represent a number.

Bnary: two numerals available 0 and 1
Decimal: 10 numerals available 0,1,2,3,4,5,6,7,8 and 9
Hexadecimal: 16 numerals avaialable 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E and F.

YOu may have noticed hexadecimal quite e bit in html when defining colours. It is quite useful here because of the wide range of colours that can be represented with only 6 hexadecimal digits.

I hope that helps you.


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

Conferences | Forums | Topics | Previous Topic | Next Topic

You may be curious to visit the old CTK Exchange archive.

|Front page| |Contents|

Copyright © 1996-2018 Alexander Bogomolny

[an error occurred while processing this directive]
 Advertise

New Books
Second editions of J. Conway's classic On Numbers And Games and the inimitable Winning Ways for Your Mathematical Plays