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
Solve the expressions on the left when x=5<br>3x-10<br>x^2-15<br>5x-21<br>x+10-8​
Nitella [24]

Answer:

5

10

4

7

Step-by-step explanation:

Apply the value of x into the expressions:

3(5) - 10 = 15 - 10

           = 5

5² - 15 = 25 - 15

          = 10

5(5) - 21 = 25 - 21

             = 4

5 + 10 - 8 = 15 - 8

               = 7

5 0
2 years ago
Read 2 more answers
Which expression is equivalent to d-6d-3dd−6d−3d?
Softa [21]

Answer:-8d -9dd

Step-by-step explanation:I looked it up :)I'm not good at math so yeahhh but I hope this is right but if not I'll try again

7 0
2 years ago
MUCH HELP NEEDED :)
Anettt [7]
Jdidbdjdisjdncncnfnfnfnfnfncncnd djd did did did djd djd I was jw I love ya baby
8 0
3 years ago
Hello I need help on this math question ignore the circled answer just give me the correct answer thankyou :)
Anna71 [15]

Answer:

Option C is correct...hope this helps:)

3 0
1 year ago
In photo, please help I am timed!!
Furkat [3]

Answer:

Step-by-step explanation:

1/4 x 2 = 2/4

2/4 simplified = 1/2

3 0
3 years ago
Read 2 more answers
Other questions:
  • Anil wants to multiply 5, 6, and 3. Which expression could Anil write in the box to
    7·2 answers
  • 2.75 + (-2)+(-6.25)<br> I am so bad at math please help me
    13·2 answers
  • A dairy company surveys 1,000 families and establishes that the mode of the data for the number of weekly household trips to the
    5·2 answers
  • What is the volume of this sphere?<br> 8cm<br> 16cm<br> 27cm<br> 36cm
    7·1 answer
  • Please help. I will give brainliest to first person that responds.
    8·1 answer
  • Help plz ill give extra points
    7·1 answer
  • POSSIBLE POINTS: 8
    5·1 answer
  • Please help!!!!!!!!! ​
    13·1 answer
  • Jason goes to the movies and purchases candy for $4.55. If he buys a total of 5 movie tickets and spends a total of $20.35, how
    6·2 answers
  • The exponential function g, represented in the table, can be written as g(x) = a.6".
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!