Drexel dragonThe Math ForumDonate to the Math Forum

Ask Dr. Math - Questions and Answers from our Archives
_____________________________________________
Associated Topics || Dr. Math Home || Search Dr. Math
_____________________________________________

Three Number Theory Questions


Date: 10/25/1999 at 09:09:46
From: Christopher 
Subject: Number Theory

FIRST QUESTION:

Given: 4444^4444

Question: The summation of the digits of the value of the given number 
is represented as A. The summation of the digits of A is represented 
as B. Find the summation of the digits of B.

SECOND QUESTION:

How many times does the digit 1 occur from 1 up to 10,000,000,000?
Example: from 1 to 11: 4 times

THIRD QUESTION:

Given: (5^1985)-1

Question: Find 3 integers greater than 5^100 that are factors of the 
given number.


Date: 10/25/1999 at 17:52:41
From: Doctor Schwa
Subject: Re: Number Theory

FIRST QUESTION:

Cool question! Two ideas to use here:

1) When you sum the digits, the remainder mod 9 doesn't change, so 
   find the remainder of 4444^4444 / 9.

2) How big can it be? (How many digits does the original number have? 
   So what's the biggest A can be? ...B?  ...the final answer?)

SECOND QUESTION:

This seems more like a counting question than a number theory 
question. I would approach it as

     (1 * number of numbers that have exactly one 1) +
     (2 * number of numbers that have exactly two 1s) +
     (3 * number of numbers that have exactly three 1s) +
     and so on.

THIRD QUESTION:

Remember that x^n - 1 is always divisible by x - 1. So for example, 
3^20 - 1 is divisible by 3 - 1. But besides that, you can rewrite it:

     3^20 - 1 = (3^4)^5 - 1

and now you can think of the 3^4 as the x, and so it is divisible by 
3^4 - 1.

So now you have a small (in the case of problem 2), medium (in the 
case of problem 1), or large (in the case of problem 3) hint. See how 
far you can get with those and please write back if you'd like a 
slightly larger hint!

- Doctor Schwa, The Math Forum
  http://mathforum.org/dr.math/   
    
Associated Topics:
High School Discrete Mathematics
High School Number Theory

Search the Dr. Math Library:


Find items containing (put spaces between keywords):
 
Click only once for faster results:

[ Choose "whole words" when searching for a word like age.]

all keywords, in any order at least one, that exact phrase
parts of words whole words

Submit your own question to Dr. Math

[Privacy Policy] [Terms of Use]

_____________________________________
Math Forum Home || Math Library || Quick Reference || Math Forum Search
_____________________________________

Ask Dr. MathTM
© 1994-2013 The Math Forum
http://mathforum.org/dr.math/