Sequence to SQRT(2) (for loop and vector generation) Consider the sequence 1.3.172- defined by x₁ = 1₁x₁ = 1/(x^²-1+; +2) for for k=2,3,4,...., N My Solutions The sequence converges on √2 as N increases. Code has already been provided to define a function named sequenceToSqrt2 that accepts a single input variable N that will be an integer. Add commands to the function to do the following and assign the results to the indicated output variable names. 1. Generate a row vector containing the first N terms of the sequence and assign to the variable terms. 2. Generate a scalar variable that is the relative error, , between the last term in the sequence and √2 given by the formula below (the vertical bars indicate an absolute value. Assign this error result to the variable relError. Your solution to this problem should use a for loop. Note the value of the variable N is defined as an input to the function. Do not overwrite this value in your code. Be sure to assign a value to each of the output variables.

1. (a)The objective is to shuffle a given array of n different elements. You would like to compare various shuffling algorithms and select the best of them. What does it mean: “the best shuffling algorithm”? What is a requirement for the perfect shuffling algorithm? (b) Is the Fisher-Yates Shuffle the perfect shuffling algorithm? Present a formal mathematical proof that this algorithm meets (or does not meet) the requirement given in (a). (c)  Evaluate empirically performance of the Fisher-Yates Shuffle for selected numerical values of n. Propose your evaluation criteria and explain your evaluation methodology. Report your observations and conclusions.

Question 4: Use a proof by contradiction to prove that the sum of an irrational number x and a rational number y is irrational.

10. Which of the following best describes the existence of undecidable problems? A. Undecidable problems are problems for which more than one algorithm solves the problem and computer scientists have not yet chosen the algorithm they believe is best B. Undecidable problems are problems for which an algorithm can be written that will produce the same output for at least two possible inputs C. Undecidable problems are problems for which an algorithm can be written that produces a correct output for all inputs but in an unreasonable time D. An undecidable problem is a problem for which no algorithm can be constructed that always produces a correct output MacBook Pro 000

Please answer Parts D and E of this problem

Solve C using nonlinear equations in MATLAB

A problem that can be solved in polynomial time by some non-deterministic algorithms 1S in class. (P, NP)

Please show the steps on how to accomplish this task 2. For equation X^2=X among infinite from left numbers  there are 3 known solution:  0= ...00000, 1= ...00001 and 5^2^infinity  = ...12890625. Give last 8 digits of one more solution whose last digit is 6:  ...??????????6

please solve it ASAP!!! show ALL the steps please   THANK YOU

Please answer D,E, and F