1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
igor_vitrenko [27]
3 years ago
8

Find two positive nontrivial solutions of x^2-Ny^2=1 when N is 15, 7, or 99

Mathematics
2 answers:
Pavel [41]3 years ago
8 0

Hello,


if n=15: (4,1),(31,8),(244,63)


if n=7: (8,3),(127,48),(2024,765)


if n=99: (10,1),(199,20),(3970,399)


(Pell 's equation)


Download xls
KengaRu [80]3 years ago
3 0

The solutions to the Pell equation

... x^2 -N·y^2 = ±1

are (x, y) = (p, q) where p/q are alternate convergents‡ of the continued fraction of √N.


The continued fractions for √15 and √99 can be written as

... √15 = 3 + 1/(1 + 1/(6 + 1/(1 + 1/(6 + 1/...))))

or, more compactly, as {3, {1, 6}};

and

... √99 = 9 + 1/(1 + 1/(18 + 1/(1 + 1/(18 + 1/...))))

or, more compactly, as {9, {1, 18}}.


The compact form of the continued fraction for √7 is {2, {1, 1, 1, 4}}.


In all cases, the continued fraction terms of a square root repeat after some finite-length sequence. In the compact form, the repeating sequence is shown in curly brackets. This permits the convergents to be defined recursively.


Successive convergents of the square root are p[k]/q[k], where

... p[k] = a[k]·p[k-1] +p[k-2] . . . . where p[-1]=0, p[0]=1

... q[k] = a[k]·q[k-1] +q[k-2] . . . . where q[-1]=1, q[0]=0

and the a[k] are written in the compact form as {a[1], {a[2], a[3], ...}}


For the given numbers N, the (x, y) values that are solutions to the given equation can be defined recursively quite nicely. The same recursive equation (written here as pq[ ]) is used for both p and q (as above), but with different initial conditions for p than for q.


For N=15, we can write

... pq[k] = 8·pq[k-1] - pq[k-2] . . . . . {p[-1], p[0]} = {4, 1} . . . {q[-1], q[0]} = {-1, 0}

so {x, y} = {4, 1}, {31, 8}, {244, 63}, {1921, 496}, ...


For N=99, we can write

... pq[k] = 20·pq[k-1] - pq[k-2] . . . . . {p[-1], p[0]} = {10, 1} . . . {q[-1], q[0]} = {-1, 0}

so {x, y} = {10, 1}, {199, 20}, {3970, 399}, {79201, 7960}, ...


For N=7, we can write

... pq[k] = 16·pq[k-1] - pq[k-2] . . . . . {p[-1], p[0]} = {8, 1} . . . {q[-1], q[0]} = {-3, 0}

so {x, y} = {8, 3}, {127, 48}, {2024, 765}, {32257, 12192}, ...


_____

‡ Convergents alternate between being larger than the square root and smaller than the square root. However, when there are more than 2 values in the repeating sequence of the continued fraction, the convergents that result in a solution to the Pell equation may be farther apart than every other convergent. For N=7, every 4th convergent gives a solution.

You might be interested in
How do you solve this? Need help please
nirvana33 [79]

Answer:

2x^2/3yz^7

Step-by-step explanation:


6 0
3 years ago
Help! <br> Which expression is equivalent? <br> On edge
Ira Lisetskai [31]

Answer: Choice B

x^{1/8}y^{8}

======================================================

Explanation:

The two rules we use are

(a*b)^c = a^c*b^c

(a^b)^c = a^{b*c}

When applying the first rule to the expression your teacher gave you, we can say that:

\left(x^{1/4}y^{16}\right)^{1/2} = \left(x^{1/4}\right)^{1/2}*\left(y^{16}\right)^{1/2}

Then applying the second rule lets us say

\left(x^{1/4}\right)^{1/2}*\left(y^{16}\right)^{1/2} = x^{1/4*1/2}*y^{16*1/2} = x^{1/8}y^{8}

Therefore,

\left(x^{1/4}y^{16}\right)^{1/2}  = x^{1/8}y^{8}

-------------

In short, we just multiplied each exponent inside by the outer exponent 1/2.

So that explains why the exponents go from {1/4,16} to {1/8,8} for x and y in that exact order.

7 0
3 years ago
The list of all factors for 21 is 1, 3, 7, and 21.<br><br> True or False<br> plz i need help
antiseptic1488 [7]

Answer:

true

Step-by-step explanation:

hope you have a wonderful new year

3 0
3 years ago
Read 2 more answers
Help please?
romanna [79]

Answer: It would take 9 hours for 4 painters to paint 720 feet of fence.

Step-by-step explanation:

1.) Calculate the time needed to paint the 720 ft fence with 2 painters.

    a.) Divide 720 by 280 to get how many times greater 720 is than 280.

         720 / 280 ≈ 2.57

    b.) Multiply the time needed to paint the 280 ft fence with 2 painters by 2.57.

         7 * 2.57 ≈ 18

2.) Calculate the time needed to paint the 720 ft fence with 4 painters.

   a.) Assuming that each painter paints the same amount of fence, divide the time in half, as 4 painters is double the original amount, so it would take half of the time.

       18 / 2 = 9

8 0
3 years ago
Need help WILL MARK BRAINLIEST
In-s [12.5K]
The 3rd 1 am not sure though
6 0
3 years ago
Read 2 more answers
Other questions:
  • I literally just want someone to write a standard form equation for like graphs and stuff, I need to see the difference between
    14·1 answer
  • The following represents the probability distribution for the daily demand of microcomputers at a local store. Demand Probabilit
    7·1 answer
  • Consider the diagram. Planes Q and R intersect. Lines d and c are vertical on plane R and form a right angle with line B on plan
    5·2 answers
  • Please Help Soon! A 4-foot by 8-foot rectangular piece of plywood will be cut into 4 congruent rectangles with no wood left over
    11·1 answer
  • Max is x years old. Six years ago he was two less than ten years old. How old is Max?
    7·2 answers
  • If the average rectangular watermelon has a volume of 720 cubic inches, what’s the maximum number of watermelons you’ll be able
    15·2 answers
  • −13.9+ 12.8b =−13.3<br> Please need help.
    14·2 answers
  • Find the length and width of a rectangle with an area of 2x + x - 3.
    14·1 answer
  • Is the equation a linear function or nonlinear function?
    10·2 answers
  • Use 3.14 for pi. ROUND YOUR FINAL ANSWER TO THE NEAREST TENTHS PLACE!
    12·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!