anonymous
  • anonymous
It is known of a polynomial over Z that p(n)>n for all positive integer n. Consider x1=1,x2=p(x1),... We know that, for any positive integer N, there exists a term of the sequence divisible by N.Find p(x).
Mathematics
  • Stacey Warren - Expert brainly.com
Hey! We 've verified this expert answer for you, click below to unlock the details :)
SOLVED
At vero eos et accusamus et iusto odio dignissimos ducimus qui blanditiis praesentium voluptatum deleniti atque corrupti quos dolores et quas molestias excepturi sint occaecati cupiditate non provident, similique sunt in culpa qui officia deserunt mollitia animi, id est laborum et dolorum fuga. Et harum quidem rerum facilis est et expedita distinctio. Nam libero tempore, cum soluta nobis est eligendi optio cumque nihil impedit quo minus id quod maxime placeat facere possimus, omnis voluptas assumenda est, omnis dolor repellendus. Itaque earum rerum hic tenetur a sapiente delectus, ut aut reiciendis voluptatibus maiores alias consequatur aut perferendis doloribus asperiores repellat.
chestercat
  • chestercat
I got my questions answered at brainly.com in under 10 minutes. Go to brainly.com now for free help!
anonymous
  • anonymous
anyone... i m lying dead!!
anonymous
  • anonymous
I think the answer is p(x) = x + 1.
anonymous
  • anonymous
k. i simplify the problem. PROVE THAT p(x)=x+1.

Looking for something else?

Not the answer you are looking for? Search for more explanations.

More answers

anonymous
  • anonymous
well jprahman r u a bot or a prodigy?
anonymous
  • anonymous
how will u prove it...u are correct :)
anonymous
  • anonymous
The sequence formed by x1 = 1, x2 = p(x1) ... can be rewritten as x(n) = n, therefore x(N) is divisible by N
anonymous
  • anonymous
explanations jprahman?
anonymous
  • anonymous
Well, if x1 = 1 and x2 = p(x1) = 1 + 1 = 2, then x3 = p(x2) = 2 + 1 = 3. Using mathematical induction we find that the base case is x(1) = 1, and inductively x(n) = p(x(n - 1)) = x(n - 1) + 1.
anonymous
  • anonymous
hey how is p(x1)=1+1=2?
anonymous
  • anonymous
isnt that a wrong assumption?
anonymous
  • anonymous
no, x1 is equal to 1, the base case and first term of the sequence. Subsequent terms are found from the inductive step, for instance x(2) = p(x(2 - 1) = x(1) + 1 = 2.
anonymous
  • anonymous
explain more....
anonymous
  • anonymous
what are u trying to prove by induction?
anonymous
  • anonymous
notice that the nth term is p(p(p(.....(1).....)
anonymous
  • anonymous
Well we see that x(n) = n. Since p(x(n - 1)) = n and x(n) = n then p(x(n-1)) = p(n - 1). Now we have p(n - 1) = n, therefore p(n) = n + 1
anonymous
  • anonymous
how x(n)=n?
anonymous
  • anonymous
Ok, lets start over. In order for there to exist a term T in the sequence that is divisible be any given positive integer then the sequence must be the set of positive integers, or a superset of the positive integers. Because the sequence is defined as x(n) = p(x(n-1)) and x(1) = 1 the only possible polynomial over Z such that p(n) > n that will also generate the set of positive integers when applied according to the sequence definition is p(x) = x + 1.
watchmath
  • watchmath
You need to rewrite your problem Saubhik. It is not so clear. Is this true for every sequence? some sequence? what is that divisibility property?
anonymous
  • anonymous
Divisibility presumably refers to even divisibility. I.e. For every N in the set of positive integers a term T of the sequence exists such that T mod N = 0. The sequence refers to the sequence x(n) generated according to the rule x(n) = p(x(n - 1)) where p(n) is the unknown function.

Looking for something else?

Not the answer you are looking for? Search for more explanations.