Mathematics OpenStudy (anonymous):

a) Let Q(x) = x2−x+1. Show that if m is an integer greater than 1 such that m divides a, then m divides none of Q(a), Q(Q(a)), Q(Q(Q(a))), and so on. (b) Use part (a) to prove that there are infinitely many primes. OpenStudy (anonymous):

@mathmagician Try this :P OpenStudy (mathmagician):

if a is even it is obvious, because then m is also must be even and Q(a) is not even, so m doesnt divide Q(a). Q(Q(a)) then wuld be also not even: odd number squared is odd, odd number minus odd number is even, and even number +1 is odd. So, a must be odd. Now, i'll try to analyze odd numbers, hope, will get the answer :) OpenStudy (mathmagician):

As for odd numbers take any odd number 2k+1 and suppose, that m divides 2k+1. Then, when you put 2k+1 to Q(a), you get 2k(2k+1)+1. Since m divides 2k(2k+1), it cannot divide 2k(2k+1)+1. When you calculate Q(Q(a)), you get 12k^4+(2k+1)(8k^2+1). m divides (2k+1)(8k^2+1), but cannot divide (2k+1)(8k^2+1), since m is odd. OpenStudy (mathmagician):

Besides, i have a feeling that Q(a) generates only prime numbers, but I cannot prove it. Besides, i've heard a theorem (or hypothesis) that any polynomial of second order can generate only prime numbers (despite the fact, that some polynomials generate the more often than the others).

Latest Questions YaBoyIcyDre: how do i reach a level 10 smartscore
8 hours ago 1 Reply 0 Medals XxDoogxX: Are contest!
13 hours ago 0 Replies 0 Medals TheWraith2021: Hey everyone, so I'm beginning to write a book that will be the first of a series.
10 hours ago 18 Replies 1 Medal FantasticlyArtsy: Could someone please tell me Julius Caesar and Brutus' life events from the begin
19 hours ago 81 Replies 6 Medals amills438: the highlighted part of the sentence is called an Professor Plum, who had been to the mansion before, expertly navigated the maze of rooms and corridors to
19 hours ago 2 Replies 1 Medal CherryBlossom: PLZ HELPPP! Question: If 1 yard = 3 feet and 1 mile = 5,280 feet, how many yards
10 hours ago 9 Replies 4 Medals xXDerpyPugXx: So- I made some Blender Art (not entirely sure what to call them) for some friend
11 hours ago 28 Replies 6 Medals CherryBlossom: Plz Help! Question: If granola costs \$2.20 per pound, how much does 0.8 pound of granola cost? Options: \$1.
23 hours ago 2 Replies 3 Medals CherryBlossom: Plz Help! If granola costs \$2.20 per pound, how much does 0.8 pound of granola co
1 day ago 0 Replies 0 Medals kekeman: What is the base case of a recursion? A condition that prevents a recursive call
1 day ago 0 Replies 0 Medals