Online Course Discussion Forum

Week 1 Homework assignment questions 3 and 9

 
 
Picture of Duy Duong
Week 1 Homework assignment questions 3 and 9
by Duy Duong - Friday, 4 December 2020, 5:49 PM
 

Does anyone have any ideas/hints how to get started on these? 

 
Picture of Daniel Zhu
Re: Week 1 Homework assignment questions 3 and 9
by Daniel Zhu - Friday, 4 December 2020, 6:01 PM
 

For #3 I would suggest getting a common denominator and using mod arithmetic from there.


I also need some help with #9.

Picture of Duy Duong
Re: Week 1 Homework assignment questions 3 and 9
by Duy Duong - Friday, 4 December 2020, 6:56 PM
 

So I have (9a^2+14b^2)/b+9a

What do I do from here?

Picture of Daniel Zhu
Re: Week 1 Homework assignment questions 3 and 9
by Daniel Zhu - Saturday, 5 December 2020, 11:56 AM
 

Try taking (mod a) and (mod b)

Picture of Charles Zhang
Re: Week 1 Homework assignment questions 3 and 9
by Charles Zhang - Saturday, 5 December 2020, 1:22 PM
 

I actually got #9 correct (after thinking about it for hours and writing it on my whiteboard multiple times, and maybe writing a python program to do it for me)

My method was setting X and Y to be the base-5 and base-6 counterparts of N, respectively, and setting

N = abc (base 10)

X = defgh (base 5)

Y = jkmn (base 6)

Where the letters denote digits. (i.e. abc could be 243 or 398)


Then from here, remember that

X = 625d + 125e + 25f + 5g + h in decimal

Try converting all of them to decimal.  Remember N=X=Y in decimal!

Try getting an equation that relates c, h, and n, and then use the fact that the last 2 digits of S = the last 2 digits of N.


There are probably better solutions.

This is Charles Zhang, signing off for now.

Picture of Duy Duong
Re: Week 1 Homework assignment questions 3 and 9
by Duy Duong - Saturday, 5 December 2020, 2:52 PM
 

What do you mean by decimal?

 By that I mean how does (N=X=Y)?


Picture of Charles Zhang
Re: Week 1 Homework assignment questions 3 and 9
by Charles Zhang - Saturday, 5 December 2020, 3:41 PM
 

By decimal, I mean base 10 (you know, the base we all count in) 

N=X=Y because X and Y are just N written in base 5 and 6, respectively, and converting them back and forth into the same base (most useful would be base 10) will get you the same number.


Take the number in the problem given: 749

N = 749 (base 10)

X = 10444 (base 5)

Y = 3245 (base 6)

N=X=Y in base 10


However, by the way I set up variables, 

a=7, b=4, c=9

d=1, e=0, f=4, g=4, h=4

j=3, k=2, m=4, n=5

Then from here, there are some intermediate steps to get the answer.  (Such as equating them by what is given, being careful, and counting possibilities with casework.)



Picture of Charles Zhang
Re: Week 1 Homework assignment questions 3 and 9
by Charles Zhang - Saturday, 5 December 2020, 3:41 PM
 

Hope this helped!  I am definitely not the best explainer.

Picture of Charles Zhang
Re: Week 1 Homework assignment questions 3 and 9
by Charles Zhang - Saturday, 5 December 2020, 3:42 PM
 

I definitely took a while for me to understand it.  Sorry for not trying to help earlier.

Picture of Duy Duong
Re: Week 1 Homework assignment questions 3 and 9
by Duy Duong - Sunday, 6 December 2020, 9:07 AM
 
Its fine, I figured it out after I looked at the explanation on AOPS. Thanks for the help, though.