See More
Popular Forum

MBA (4887) B.Tech (1769) Engineering (1486) Class 12 (1030) Study Abroad (1004) Computer Science and Engineering (988) Business Management Studies (865) BBA (846) Diploma (746) CAT (651) B.Com (648) B.Sc (643) JEE Mains (618) Mechanical Engineering (574) Exam (525) India (462) Career (452) All Time Q&A (439) Mass Communication (427) BCA (417) Science (384) Computers & IT (Non-Engg) (383) Medicine & Health Sciences (381) Hotel Management (373) Civil Engineering (353) MCA (349) Tuteehub Top Questions (348) Distance (340) Colleges in India (334)
See More

General formula for nth element of the sequence 0, 1, 0, 1, …

Course Queries Syllabus Queries
Max. 2000 characters

Alice Davidson


( 5 months ago )

The sequence is f=0,1,0,1,f=0,1,0,1,…

I want to find a general formula for the nnth element. The sequence starts at n=0n=0 (the 00 here is not the first element 00 but rather denotes the 00th position).

One easy and obvious solution is: nnth f=nmod2f=nmod2. This works because even positions have 00 and odd positions have 11.

However, this question is part of a homework and modulus has not been discussed (or part of the syllabus or even a prerequisite). And so I am hesitant to use it.

Is there another way to solve this problem using only basic arithmetic operations (one that a beginning high schooler knows of)?

what's your interest