1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Inessa05 [86]
3 years ago
9

In base $10$, the number $2013$ ends in the digit $3$. in base $9$, on the other hand, the same number is written as $(2676)_{9}

$ and ends in the digit $6$. for how many positive integers $b$ does the base-$b$-representation of $2013$ end in the digit $3$
Mathematics
1 answer:
skelet666 [1.2K]3 years ago
7 0
Note that

2013_{10}=2(10)^3+1(10)^1+3(10)^0

so that

\dfrac{2013}{10}=200+1+\dfrac3{10}

i.e. the remainder upon dividing 2013 (in base 10) by 3 is 3. The point is that any base-b representation of 2013_{10} will end in the digit 3 whenever division of 2013 by b leaves a remainder of 3.

First, we require that b\ge4, because any smaller base simply won't have 3 as a possible digit.

Second, we clearly can't have b\ge2014, because any value of b beyond that point will have 2013 as its first digit. That is, in base 2014, for instance, if we separate the digits of numbers by colons, we would simply have 2013_{10}=0:0:0:2013_{2014} (the 0s aren't necessary here, but only used for emphasizing that 2013 would be its own digit, regardless of how we represent digits outside of 0-9).

Third, we can't have b=2013 because 2013 divides itself and has no remainder. That is, 2013_{10}=10_{2013}.

So we've reduced the possible domain of solutions from all positive integers to just those lying within 4\le b\le2012.

Now, in terms of modular arithmetic, we're essentially solving the following equivalence for b:

2013\equiv3\pmod b

which, if you're not familiar with the notation or notion of modular arithmetic, means exactly "2013 gives a remainder of 3 when divided by b". It's equivalent to saying "there exists an integer n such that 2013=bn+3.

From this equation, we have 2010=bn. Now, we know both b,n must be integers, so we need only find the factors of 2010. These are

1, 2, 3, 5, 6, 10, 15, 30, 67, 134, 201, 335, 402, 670, 1005, 2010

So we have 16 total possible choices for b,n. But we're omitting 1, 2, and 3 from the solution set, which means there are 13 base-b representations of the base-10 number 2013_{10} such that the last digit 2013_b is 3. They are

2013_{10}=31,023_5
2013_{10}=13,153_6
2013_{10}=2013_{10}
2013_{10}=8:14:3_{15}
2013_{10}=2:7:3_{30}
2013_{10}=30:3_{67}
2013_{10}=15:3_{134}
2013_{10}=10:3_{201}
2013_{10}=6:3_{335}
2013_{10}=5:3_{402}
2013_{10}=3:3_{670}
2013_{10}=2:3_{1005}
2013_{10}=1:3_{2010}

- - -

Added a link to some code that verifies this solution. In case you're not familiar with Mathematica or the Wolfram Language, in pseudocode we are doing:

1. Start with a placeholder list called "numbers", consisting of all 0s, of length 2010. We know 4\le b\le2013, which contains 2010 possible integers.
2. Iterate over b:
2a. Start with b=4.
2b. Ensure b doesn't exceed 2013.
2c. After each iteration, increment b by 1; in other words, after each step, increase b by 1 and use this as a new value of b.
2d. Check if the last digit of the base-b representation of 2013 ends is a 3. In the WL, IntegerDigits[x, n] gives a list of the digits of x in base-n. We only want the last digit, so we take Last of that. Then we check the criterion that this value is exactly 3 (===).
2d1. If the last digit is 3, set the (b-3)-th element of "numbers" to be a list consisting of the base b and the list of digits of 2013 in that base.
2d2. Otherwise, do nothing, so that the (b-3)-th element of "numbers" remains a 0.
3. When we're done with that, remove all cases of 0 from "numbers" (DeleteCases). Call this cleaned list, "results".
4. Display "results" in Grid form.
5. Check the length of "results".
You might be interested in
What is the area of the 3.1 by 1.4 rectangle?
uranmaximum [27]

Answer: 4.34

Step-by-step explanation:

4 0
3 years ago
A transformation T : (x, y) → (x + 3, y + 1). Find the preimage of the point (4, 3) under the given transformation. (7, 4) (1, 2
motikmotik

Answer:

(1, 2)

Step-by-step explanation:

Remember that the final shape and position of a figure after a transformation is called the image, and the original shape and position of the figure is the pre-image.

In our case, our figure is just a point. We know that after the transformation T : (x, y) → (x + 3, y + 1), our image has coordinates (4, 3).

The transformation rule T : (x, y) → (x + 3, y + 1) means that we add 3 to the x-coordinate and add 1 to the y-coordinate of our pre-image. Now to find the pre-image of our point, we just need to reverse those operations; in other words, we will subtract 3 from the x-coordinate and subtract 1 from the y-coordinate.

So, our rule to find the pre-image of the point (4, 3) is:

T : (x, y) → (x - 3, y - 1)

We know that the x-coordinate of our image is 4 and its y-coordinate is 3.

Replacing values:

                (4 - 3, 3 - 1)

                (1, 2)

We can conclude that our pre-image is the point (1, 2).

6 0
3 years ago
Does 6/4 = 1 2/4? I need awnsers by tmrw
Gala2k [10]

Answer:

Yes

Step-by-step explanation:

There is definetly a whole number so thats correct

1. subtract 4 from 6 equals 2

2. turn that 4 to a 1 whole and leave what's alone

3. Look at what you did... 1 2/4

4. Take pride

4 0
3 years ago
Select the point that is a solution to the system if inequalities y< x^2+3 y>x^2-4?
stira [4]

Answer:

 

Step-by-step explanation:

you can  potting a picture to have a look

3 0
3 years ago
What are the solutions to the quadratic equation below in factored form?
saw5 [17]

Answer:

\cfrac{-4}{3} and \cfrac{1}{2}.

Step-by-step explanation:

Equation:

\rm \:  \: (2x - 1)(3x + 4) = 0

Solution:

Set factors equal to zero,that is:

(2x - 1) = 0 \:  \:  \:  \:  \:  \:  \:  \:  \:  \:  \: ...(1)

(3x + 4) = 0 \:  \:  \:  \:  \:  \:  \:  \:  \:  \:  \:  \: ...(2)

Solving for equation 1:

  • 2x - 1 = 0
  • 2x = 0  + 1
  • 2x =  1

  • \boxed{x =  \cfrac{  1}{2} }

Solving for equation 2:

  • 3x + 4 = 0
  • 3x = 0 - 4
  • 3x =  - 4

  • \boxed{x =  \cfrac{ - 4}{3} }

Hence,the solutions to the quadratic equation in factored form is \cfrac{-4}{3} and \cfrac{1}{2}.

\rule{225pt}{2pt}

Good luck on your assignment!

4 0
2 years ago
Read 2 more answers
Other questions:
  • Kimmy bought a 5 kilogram can of peanuts for 4.50. what is the unit price?
    6·1 answer
  • Steps
    13·1 answer
  • What is 4.238 x 7.5.​
    7·1 answer
  • PLEASE HELP!! Which phrase best completes this graphic??!!
    10·2 answers
  • Estimate the quotient 19 4/5 + 4 5/8 A.about 3 B.about 4 C.about 6 D.about 5
    13·2 answers
  • Please help me on 7 & 10
    11·1 answer
  • If, f(x) = x^2 + 3x -2, then f(a + 1) =<br><br> I hate homework
    6·1 answer
  • The research question is: Do the data provide evidence that the treatments affect the mean LDL level in this population
    8·1 answer
  • HELP PLEASE! DUE IN 5 HRS
    12·1 answer
  • You want to buy a book the book is 8.50 but 24% off. How much will the book with 8% tax included?
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!