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
Wittaler [7]
2 years ago
8

The Fibonacci sequence is defined by $F_1 = F_2 = 1$ and $F_{n + 2} = F_{n + 1} + F_n$. Find the remainder when $F_{1999}$ is di

vided by 5.
Mathematics
1 answer:
zavuch27 [327]2 years ago
6 0

Answer:

The remainder is 1

Step-by-step explanation:

Given the Fibonacci sequence

F_1 = F_2 = 1, and

F_(n + 2) = F_(n + 1) + F_n

We want to find the remainder when F_(1999) is divided by 5.

Let us write the first 20 numbers of the sequence in (mod 5). They are

F_1 = 1,

F_2 = 1,

F_3 = 2,

F_4 = 3,

F_5 = 5 = 0 (mod 5),

F_6 = 3,

F_7 = 3,

F_8 = 1

F_(9) = 4

F_(10) = 0

F_(11) = 4

F_(12) = 4

F_(13) = 3

F_(14) = 2

F_(15) = 0

F_(16) = 2

F_(17) = 2

F_(18) = 4

F_(19) = 1

F_(20) = 0

We have: 1, 1, 2, 3, 0, 3, 3, 1, 4, 0, 4, 4, 3, 2, 0, 2, 2, 4, 1, 0

Now, 1999 = 19(mod 20)

The 19th number in the sequence is 1.

So, the remainder is 1.

You might be interested in
Put -0.615, -5/8. -0.62 in order
yan [13]
-0.615
-5/8 = 0.625
-0.62

with negatives, the larger the number is, the smaller it is

-0.625 , -0.62 , -0.615....least to greatest
4 0
2 years ago
Read 2 more answers
Solve the pair of simultaneous equations and leave the answer as a fraction in
Elena-2011 [213]

Answer:

x = 11/3 = 3 2/3

y = 13/3 = 4 1/3

Step-by-step explanation:

Here, we want to solve the system of equations simultaneously

x + y = 8

2x -3 = y

From the second equation, we have an equation for y

we can simply proceed to substitute this into the first equation

x + 2x - 3 = 8

3x - 3 = 8

3x = 8 + 3

3x = 11

x = 11/3

Recall;

y = 2x - 3

y = 2(11/3) - 3

y = 22/3 - 3

y = (22-3(3))/3

y = (22-9)/3 = 13/3

6 0
2 years ago
A SALESMAN BOUGHT A COMPUTER FROM A MANUFACTURER. THE SALESMAN THEN SOLD THE COMPUTER FOR $15,600 MAKING A LOSS OF 25%. WHAT AMO
NNADVOKAT [17]

Answer:

20800 dollars

Step-by-step explanation:

15600*(1/0.75)

=20800

the original price was 20800 dollars.

weirdly expensive computer though

4 0
1 year ago
5/6 x 3/10 please give me the answer thank you
Julli [10]
<h3>5/6 × 3/10</h3>

<em>Multiply 5/6 by 3/10 (to do this,</em><em> multiply the numerator by the numerator </em><em>and the </em><em>denominator by the denominator).</em>

<h3>5 × 3/6 × 10</h3>

<em>Perform the</em><em> multiplications </em><em>in the </em><em>previous fraction.</em>

<h3>15/60</h3>

<em>Reduce the fraction </em><em>15/60</em><em> to its</em><em> lowest expression by extracting</em><em> and canceling 15.</em>

<h3>1/4 ≈ 0.25</h3>
8 0
1 year ago
Read 2 more answers
Objectives
astra-53 [7]

Answer:

try (1, 3) idk tho

Step-by-step explanation:

5 0
3 years ago
Other questions:
  • The circumference of a circle that has a radius of 7cm. use 3.14. for pie
    13·1 answer
  • Please help ASAP! Which ordered pair is a solution of this
    15·2 answers
  • Jacob put 2/18 tablespoons of oil into the bowl. Then he put 1 2/8 tablespoons of milk into the bowl. How much liquid did Jacob
    15·1 answer
  • What is the length of CD in the figure below? Show your work.
    13·1 answer
  • Please help me with this question
    7·2 answers
  • louise skip counts by 4 on a number line to find 5 x 4 how many jumps should she draw in the number line
    9·1 answer
  • Which of the following is not a perfect square a:50 b:49 c:121 d:1
    14·2 answers
  • Draw the image of quadrilateral ABCD under the translation (x,y) ——&gt; (x + 4, y - 3)
    10·1 answer
  • If 7 4/5 is added to 2 3/4 , what is the sum?​
    14·2 answers
  • Determine if each statement must be true could possibly be true or definitely not true explain or show your reasoning
    9·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!