# S.O.S. Mathematics CyberBoard

Your Resource for mathematics help on the web!
 It is currently Tue, 21 May 2013 01:57:04 UTC

 All times are UTC [ DST ]

 Page 1 of 2 [ 23 posts ] Go to page 1, 2  Next
 Print view Previous topic | Next topic
Author Message
 Post subject: Two Number Theory ProblemsPosted: Tue, 29 Jul 2003 12:00:27 UTC
 Senior Member

Joined: Sat, 3 May 2003 15:17:05 UTC
Posts: 82
Location: home!! where else?!
Hi there!
#1 Given that
,
with k an integer, find k.

#2 Find the smallest positive cube in 888.

I don't have any idea how to go about either of them. Please help.

Top

 Post subject: Re: Two Number Theory ProblemsPosted: Tue, 29 Jul 2003 12:44:30 UTC
 Member of the 'S.O.S. Math' Hall of Fame

Joined: Mon, 19 May 2003 19:55:19 UTC
Posts: 7949
Location: Lexington, MA
Hello, kaiser!

The second problem is a strange one . . .

kaiser wrote:
#2 Find the smallest positive cube in 888.

I assume it's asking for a positive cube factor of 888 . . . but the smallest?

The largest positive (integer) cube is

However, the smallest positive cube is:

Top

 Post subject: Posted: Tue, 29 Jul 2003 13:20:20 UTC
 Member of the 'S.O.S. Math' Hall of Fame

Joined: Fri, 2 May 2003 16:33:24 UTC
Posts: 781
Location: Hong Kong
no.1

obviously n>=134.
Notice that
n^5<133^5+110^5+(84+27)^5<3*133^5

and 3<3125/1024
Therefore
n<5/4*133<167

Notice that 133^5+110^5+84^5+27^5=4(mod 10)
therefore n=4(mod 10)
then n=134,144,154 or 164
133^5+110^5+84^5+27^5=0(mod 3)
n=144

_________________
____
/ ___| ___ __ _ _ __ ___ _ __ ____
\___ \ / _ \ / _ | '__ / _ \ '__ |_ /
___) | (_) | (_| | | | __/ | / /
|____/ \___ / \__,_|_| \__|_ | /___|

Top

 Post subject: Posted: Tue, 29 Jul 2003 14:27:30 UTC
 Member of the 'S.O.S. Math' Hall of Fame

Joined: Sun, 4 May 2003 16:04:19 UTC
Posts: 2906
i remember #1 as being an AIME question. is that where you got it?

_________________
Has anyone noticed that the below is WRONG? Otherwise this statement would be true:

where

Top

 Post subject: Posted: Tue, 29 Jul 2003 15:55:07 UTC
 Senior Member

Joined: Sat, 3 May 2003 15:17:05 UTC
Posts: 82
Location: home!! where else?!
I'm sorry #2 needs editing. Its:
Find the smallest positive cube ending in 888.

Yes Bugz, most of the problems I've been posting are from AIME. Do you where I can find more recent AIME problems. On kalvapage they have only 1983-1989 ones.

Top

 Post subject: Posted: Tue, 29 Jul 2003 15:57:53 UTC
 Senior Member

Joined: Sat, 3 May 2003 15:17:05 UTC
Posts: 82
Location: home!! where else?!
I'm sorry #2 needs editing. Its:
Find the smallest positive cube ending in 888.

Yes Bugz, most of the problems I've been posting are from AIME. Do you where I can find more recent AIME problems. On kalvapage they have only 1983-1989 ones.

Thanks Soarer!

Top

 Post subject: Posted: Tue, 29 Jul 2003 17:35:58 UTC
 Member of the 'S.O.S. Math' Hall of Fame

Joined: Fri, 2 May 2003 16:33:24 UTC
Posts: 781
Location: Hong Kong
no.2

let the no. be (10a+2)^3
=1000aaa+600aa+120a+8
To satisfy the condition, a must end with 4 or 9.
Let a=10b+4, then
=1000aaa+600(10b+4)^2+120(10b+4)+8
=1000aaa+600(100bb+80b+16)+1200b+488
=9600+1200b+488(mod 1000)
=10088+1200b (mod 1000)
so the smallest value of b is 4, i.e. a=44
442^3=86350888
Else a=10b+9, then
=1000aaa+600(10b+9)^2+120(10b+9)+8
=1000aaa+600(100b^2+180b+81)+1200b+1080+8
=48600+1200b+1088(mod 1000)
=49688+1200b(mod 1000)
so the smallets value of b is 1, i.e. a=19
192^3=7077888
so i think the ans is 192

_________________
____
/ ___| ___ __ _ _ __ ___ _ __ ____
\___ \ / _ \ / _ | '__ / _ \ '__ |_ /
___) | (_) | (_| | | | __/ | / /
|____/ \___ / \__,_|_| \__|_ | /___|

Top

 Post subject: Posted: Tue, 29 Jul 2003 21:59:37 UTC
 Senior Member

Joined: Sat, 3 May 2003 15:17:05 UTC
Posts: 82
Location: home!! where else?!
Thanks Soarer!

Top

 Post subject: Posted: Tue, 29 Jul 2003 23:09:22 UTC
 Member of the 'S.O.S. Math' Hall of Fame

Joined: Sun, 4 May 2003 16:04:19 UTC
Posts: 2906
i have an AIME kit from 60s all the way to now. i should go start do them

_________________
Has anyone noticed that the below is WRONG? Otherwise this statement would be true:

where

Top

 Post subject: Posted: Wed, 30 Jul 2003 00:37:50 UTC
 S.O.S. Oldtimer

Joined: Sun, 29 Jun 2003 18:38:23 UTC
Posts: 166
Location: Earth
I wish i could do aime questions

Top

 Post subject: Posted: Wed, 30 Jul 2003 00:51:49 UTC
 S.O.S. Oldtimer

Joined: Sun, 29 Jun 2003 18:38:23 UTC
Posts: 166
Location: Earth
Soarer wrote:
no.1
...
Notice that 133^5+110^5+84^5+27^5=4(mod 10)
therefore n=4(mod 10)
...
133^5+110^5+84^5+27^5=0(mod 3)
...

How did you figure those out? I dont see how..

Top

 Post subject: Posted: Wed, 30 Jul 2003 00:56:54 UTC
 S.O.S. Oldtimer

Joined: Sun, 29 Jun 2003 18:38:23 UTC
Posts: 166
Location: Earth
Soarer can I ask you how long it took you to solve each question??

Top

 Post subject: Posted: Wed, 30 Jul 2003 07:46:31 UTC
 Member of the 'S.O.S. Math' Hall of Fame

Joined: Fri, 2 May 2003 16:33:24 UTC
Posts: 781
Location: Hong Kong
SilverSprite wrote:
Soarer wrote:
no.1
...
Notice that 133^5+110^5+84^5+27^5=4(mod 10)
therefore n=4(mod 10)
...
133^5+110^5+84^5+27^5=0(mod 3)
...

How did you figure those out? I dont see how..

Notice that 133^5+110^5+84^5+27^5=4(mod 10)
therefore n=4(mod 10)
133^5=3^5(mod 10)=3(mod 10)
110^5=0(mod 10)
84^5=4^5=4(mod 10)
27^5=7^5=7(mod 10)
The sum=3+4+7(mod 10)=4(mod 10)
...
133^5+110^5+84^5+27^5=0(mod 3)
133^5=1^5=1(mod 3)
110^5=(-1)^5=-1(mod 3)
84^5=0(mod 3)
27^5=0(mod 3)
Therefore the sum=1-1=0(mod 3)

_________________
____
/ ___| ___ __ _ _ __ ___ _ __ ____
\___ \ / _ \ / _ | '__ / _ \ '__ |_ /
___) | (_) | (_| | | | __/ | / /
|____/ \___ / \__,_|_| \__|_ | /___|

Top

 Post subject: Posted: Wed, 30 Jul 2003 16:06:14 UTC
 S.O.S. Oldtimer

Joined: Sun, 29 Jun 2003 18:38:23 UTC
Posts: 166
Location: Earth
0o0o0o0o... if you have x^y (mod z) its the same as (x mod z)^y (mod z)??? Thanx alot soarer.

Top

 Post subject: Posted: Wed, 30 Jul 2003 17:41:43 UTC
 Member of the 'S.O.S. Math' Hall of Fame

Joined: Fri, 2 May 2003 16:33:24 UTC
Posts: 781
Location: Hong Kong
SilverSprite wrote:
0o0o0o0o... if you have x^y (mod z) its the same as (x mod z)^y (mod z)??? Thanx alot soarer.

yes i think so.
Say x=az+b
x=b(mod z)
x^y
=(az+b)^y
=z(a^yz^(y-1)+..........)+b^y
=b^y(mod z)

_________________
____
/ ___| ___ __ _ _ __ ___ _ __ ____
\___ \ / _ \ / _ | '__ / _ \ '__ |_ /
___) | (_) | (_| | | | __/ | / /
|____/ \___ / \__,_|_| \__|_ | /___|

Top

 Display posts from previous: All posts1 day7 days2 weeks1 month3 months6 months1 year Sort by AuthorPost timeSubject AscendingDescending
 Page 1 of 2 [ 23 posts ] Go to page 1, 2  Next

 All times are UTC [ DST ]

#### Who is online

Users browsing this forum: No registered users

 You cannot post new topics in this forumYou cannot reply to topics in this forumYou cannot edit your posts in this forumYou cannot delete your posts in this forum

Search for:
 Jump to:  Select a forum ------------------ High School and College Mathematics    Algebra    Geometry and Trigonometry    Calculus    Matrix Algebra    Differential Equations    Probability and Statistics    Proposed Problems Applications    Physics, Chemistry, Engineering, etc.    Computer Science    Math for Business and Economics Advanced Mathematics    Foundations    Algebra and Number Theory    Analysis and Topology    Applied Mathematics    Other Topics in Advanced Mathematics Other Topics    Administrator Announcements    Comments and Suggestions for S.O.S. Math    Posting Math Formulas with LaTeX    Miscellaneous