Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

4. A sequence of numbers is a function from the natural numbers to the reals, ie. f : N ? R. IIowever, often rather than

image text in transcribed

4. A sequence of numbers is a function from the natural numbers to the reals, ie. f : N ? R. IIowever, often rather than writing a sequence as a function of the naturals, it is written as variable with a nat- ural number subscript. For example, suppose our sequence was only the number 5 such as 5,5,5, It could be written that f(0) 5,f(1) 5,f(2) , (Well, for any n E N,f(n) = 5.) How- ever, more commonly we write ao = 5, al = 5, ?? = 5, , i.e. for any n E N, an-5. Sometimes we even define a sequence recursively. When we define a sequence recursively, we define it in terms of itself. Consider the following sequence: 0,6,9,9, 15,24, Let the first term of the sequence, a 0, and the second, a2 6, and the third as -9. Once we have defined those, we can define the rest of the sequence recursively. Namely, the n-th term is the sum of the previous term in the sequence and the term in the sequence 3 before it: an - an-1 + an-3. Show using strong deduction that every integer in this sequence is divisible by 3: for all n > 1, an%3--0

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions

Question

=+ Are they breakable for any reason?

Answered: 1 week ago

Question

=+When and under what circumstances are contracts renegotiated?

Answered: 1 week ago

Question

=+Are the contracts enforceable?

Answered: 1 week ago