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]
3 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]3 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
Write the following ratio in simplest form 8 to 12
Nonamiya [84]

Answer:

2/3 or 2 to 3

Step-by-step explanation:

Good luck!

5 0
3 years ago
45 miles per hour<br><br> ? miles per minute
hjlf

if its 45 miles per hour then, 0.75 mile/minute.

8 0
2 years ago
Read 2 more answers
If 4 apples have a mass of 1 kg,about how many grams is each apple
vfiekz [6]
1kg = 1000g
4 apples = 1000g
1 apple = 1000/4
1 apple = 250g
8 0
3 years ago
Read 2 more answers
How to solve for mamath
3241004551 [841]

Answer:

2

Step-by-step explanation:

4 0
2 years ago
Read 2 more answers
PLEASE ANSWER ASAP
Soloha48 [4]
If 9800 onna card 11500 them her network is 300
7 0
3 years ago
Read 2 more answers
Other questions:
  • The table below shows the typical hours worked by employees at a company. A salaried employee makes $67,000 per year. Hourly emp
    8·1 answer
  • Polygon ABCD is defined by the points A(-4, 2), B(-2, 4), C(1, 3), and D(2, 2). Match the coordinates of the points of the trans
    8·2 answers
  • :Which graph shows the solutions the following inequality?:<br> 4d - 6 &lt; 18
    8·2 answers
  • Find the area of a rhombus with diagonals 9 ft. and 12 ft
    15·1 answer
  • Robert's Tea Shop has caffeinated tea and decaffeinated tea. The tea shop served 17 caffeinated teas and 51 decaffeinated teas.
    12·1 answer
  • Select the statement that can be represented by −10 dollars.
    8·1 answer
  • Period of y=2tan (2x+90) -1
    7·1 answer
  • A class has 6 boys and 15 girls. What is the ratio of boys to girls? Example 2​
    8·2 answers
  • What is the difference and similarity of finite and infinite set​
    11·1 answer
  • Y = 2(6 + 1) + 5(3 + 2)
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!