Loading [MathJax]/jax/output/SVG/jax.js
 
+0  
 
0
89
4
avatar+275 

How many integers can be expressed in base 5 using exactly three digits and expressed in base 7 using exactly two digits?

 

I honestly have no idea how to approach this. Any help would be appreciated. Thanks

 Mar 19, 2023
 #1
avatar
+1

Let the three-digit base 5 number be represented as $\overline{abc}_5$. Then, the value of this number in base 10 is $a\cdot 5^2+b\cdot 5^1+c\cdot 5^0$. We want this value to be expressed in base 7 with exactly two digits.

Let the two-digit base 7 number be represented as $\overline{de}_7$. Then, the value of this number in base 10 is $d\cdot 7^1+e\cdot 7^0$. We want this value to be equal to $a\cdot 5^2+b\cdot 5^1+c\cdot 5^0$.

Converting from base 5 to base 10, we have:

¯abc5=a52+b51+c50 =25a+5b+c.

Converting from base 7 to base 10, we have:

¯de7=d71+e70 =7d+e.

Since we want these two values to be equal, we have:

25a+5b+c=7d+e 25a=7d+e5bc.

Since $0\le a,b,c\le 4$ and $0\le d,e\le 6$, we have:

07d+e5bc67+6=48 025a425=100.

This means that $7d+e-5b-c$ can take on one of 49 possible values and $a$ can take on one of 4 possible values. Therefore, the total number of integers that can be expressed in base 5 using exactly three digits and expressed in base 7 using exactly two digits is $49\cdot 4 = \boxed{196}$.

 Mar 19, 2023
 #2
avatar+275 
+1

i dont think it would be 196

 Mar 19, 2023
 #3
avatar
+1

100 integers in base 5

42 integers in base 7

Guest Mar 19, 2023
 #4
avatar+118703 
+1

 

How many integers can be expressed in base 5 using exactly three digits

the digits are 0,1,2,3,4   repeats allowed but cannot start with 0

smallest = 100 base 5 = 5^2 base 10 = 25

biggest = (1000-1)base 5 = 5^3-1 base10 = 124 base 10

25<= [number base 10] <= 124

 

and expressed in base 7 using exactly two digits?

smallest = 10 base 7 = 7 base 10

biggest = 100-1  base 7= 7^2-1 base 10 = 48

7<= [number base 10] <= 48

 

The intersection is

25<= [number base 10] <= 48

 

48-25+1 = 44

 Mar 20, 2023

3 Online Users

avatar