edited by
9,816 views
35 votes
35 votes
Consider the equation $(43)_x = (y3)_8$ where $x$ and $y$ are unknown. The number of possible solutions is _____
edited by

5 Answers

Best answer
70 votes
70 votes

$$(43)_x=(y3)_8$$

Since a number in base$-k$ can only have digits from $0$ to $(k-1)$, we can conclude that: $x \geq 5$ and $y \leq 7$

Now, the original equation, when converted to decimal base gives:

$$\begin{align}4x^1 + 3x^0 &= y(8^1)+3(8^0)\\[0.8em]4x + 3 &= 8y + 3\\[0.8em]x&=2y\end{align}$$

So, we have the following constraints:

$$x\geq 5\\y \leq 7\\x=2y\\x,y \text{ are integers}$$

The set of values of $(x,y)$ that satisfy these constraints are:

$$\begin{align}(x&,y)\\\hline\\(6&,3)\\(8&,4)\\(10&,5)\\(12&,6)\\(14&,7)\end{align}$$

I am counting 5 pairs of values.

selected by
10 votes
10 votes

(43)=(y3)8

From this equation it is clear x should be greater than 4 and y should be less than 8.

x>=5, and y<=7

Now convert this equation in decimal

=> 4*x+3=y*8+3

4x=8y

ie x=2y 

With given constraint (x>=5 && y<=7)

possible values of x and y are (6,3), (8,4),(10,5),(12,6), (14,7) 

So possible number of solution is 5.

8 votes
8 votes

4x+3 = 8y+3

x = 2y  ....Equation 1

but x has to be greater than 4; coz the maximal number it represents is 4

y has to be less than 8; coz the maximal base possible is 8

hence, we get pairs of (x,y) from equation 1 as 

(2y, y)

(6, 3)
(8, 4)
(10, 5)
(12, 6)
(14, 7)
 

0 votes
0 votes

Analyze the exponents:

\[8 \text{ is a factor of } 3, \text{ so we can rewrite the equation as } (43)^x = [(y^3)^2]^4.\] This simplifies to \(43^x = y^6.\)

Consider possible constraints: Since \(43\) is prime, any factor of \(y^6\) must also include \(43.\) However, \(y\) itself cannot be \(43\) because then \(y^3\) wouldn't reach the \(8\)th power. Therefore, \(y\) must be divisible by \(43\), but not equal to \(43.\)

Determine valid combinations of \(x\) and \(y\):

Try different values for \(y\) that are multiples of \(43:\)

  1. \(y = 86 - x = 2\) (invalid: \(86^6\) doesn't have a factor of \(43)\)
  2. \(y = 129 - x = 3\) (valid: \(129^6\) has a factor of \(43)\)
  3. \(y = 172 - x = 4\) (valid: \(172^6\) has a factor of \(43)\)
  4. \(y = 215 - x = 5\) (valid: \(215^6\) has a factor of \(43)\)
  5. \(y = 258 - x = 6\) (valid: \(258^6\) has a factor of \(43)\) 

Count the solutions:

We found \(5\) valid combinations (for \(y = 129, 172, 215, 258, \text{ and } 341)\). Therefore, there are \(5\) possible solutions for the equation \(43^x = (y^3)^8\).

Answer:

Related questions

44 votes
44 votes
7 answers
1
go_editor asked Feb 15, 2015
17,593 views
The total number of prime implicants of the function $f(w, x, y, z) = \sum (0, 2, 4, 5, 6, 10)$ is __________