Problems

Age
Difficulty
Found: 2696

Prove that for n>0 the polynomial nxn+1(n+1)xn+1 is divisible by (x1)2.

Let a,b be positive integers and (a,b)=1. Prove that the quantity cannot be a real number except in the following cases (a,b)=(1,1), (1,3), (3,1).

Let f(x) be a polynomial of degree n with roots α1,,αn. We define the polygon M as the convex hull of the points α1,,αn on the complex plane. Prove that the roots of the derivative of this polynomial lie inside the polygon M.

a) Using geometric considerations, prove that the base and the side of an isosceles triangle with an angle of 36 at the vertex are incommensurable.

b) Invent a geometric proof of the irrationality of 2.

Old calculator I.

a) Suppose that we want to find x3 (x>0) on a calculator that can find x in addition to four ordinary arithmetic operations. Consider the following algorithm. A sequence of numbers {yn} is constructed, in which y0 is an arbitrary positive number, for example, y0=x, and the remaining elements are defined by yn+1=xyn (n0).

Prove that limnyn=x3.

b) Construct a similar algorithm to calculate the fifth root.

An iterative polyline serves as a geometric interpretation of the iteration process. To construct it, on the Oxy plane, the graph of the function f(x) is drawn and the bisector of the coordinate angle is drawn, as is the straight line y=x. Then on the graph of the function the points A0(x0,f(x0)),A1(x1,f(x1)),,An(xn,f(xn)), are noted and on the bisector of the coordinate angle – the points B0(x0,x0),B1(x1,x1),,Bn(xn,xn),. The polygonal line B0A0B1A1BnAn is called iterative.

Construct an iterative polyline from the following information:

a) f(x)=1+x/2, x0=0, x0=8;

b) f(x)=1/x, x0=2;

c) f(x)=2x1, x0=0, x0=1,125;

d) f(x)=3x/2+6, x0=5/2;

e) f(x)=x2+3x3, x0=1, x0=0,99, x0=1,01;

f) f(x)=1+x, x0=0, x0=8;

g) f(x)=x3/35x2/x+25x/6+3, x0=3.