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
Josie took a long multiple-choice, end-of-year vocabulary test. The ratio of the number of problems Josie got incorrect to the n
FrozenT [24]

Answer:

A. Josie got 36 correct answers.

B. Josie got 90 correct answers.

C. 8:36 and 20:90

D.6:27, 12:54, 30:135, among others.

e. Multiply both numbers on the ratio by the same constant integer, thereby ensuring that the resulting numbers form a ratio equivalent to the original.

Step-by-step explanation:

Very well, so the statement is that Josie got 2 problems incorrect for every 9 that she got correct. First the ask how many questions she got correct given that she missed 8 question. First, we divide the 8 question she missed by 2. Now have 4 pairs of questions that Josie missed and for every pair that she failed; Josie got 9 questions correctly. Therefore, we multiply 4 pairs of incorrect questions times 9 correct questions. So, if Josie had 8 incorrect questions, she also had 36 correct answers on her test.

In the case that Josie missed 20 questions, we divide them by two again in order to obtain the number of pairs that Josie missed. Now have 10 pairs of questions that Josie missed and for every pair that she failed; Josie got 9 questions correctly. Therefore, we multiply 10 pairs of incorrect questions times 9 correct questions. So, if Josie had 8 incorrect questions, she also had 90 correct answers on her test.

With the information we collected, we can affirm that the ratios 8:36 and 20:90 are equivalents to the original 2:9 that was stated. Other examples of equivalents ratios could be 6:27, 12/54, 30:135, among many others.

To find the equivalent ratios what we need to do is find common multiples of the numbers that conform the ratio. To do so, we can multiply both numbers by the same constant integer, thereby ensuring that the resulting numbers form a ratio equivalent to the original.

Have a nice day! :D

6 0
3 years ago
Write the value of 83,479
Ann [662]
Eighty three thousand four hundred and seventy nine
6 0
3 years ago
PLEASE HELP!!! WILL MARK AS BRAINLISTS!!!
Serjik [45]

The limit is x---->4-

The negative show that x approaches from the left

Now

As x approaches 4 from the left ... Means This number should be less than 4 (<4) but really close to 4.

Let's pick a Number

Say 3.99

Substitute this... You have

3.99/3.99-4

3.99/-0.01

If we choose x to be 3.999

we will have

3.999/-0.001

Notice the pattern... As x approaches 4 from the left... This limit will approach NEGATIVE INFINITY

Why?

As you approach 4 from the left... 3.9,3.99,3.999... You notice that the denominator becomes negative and EXTREMELY SMALL... and when you divide by an extremely small Number..... You'll get a relatively HUGE VALUE(You can try this... Use a calc... Divide any number of choice by a very small number... say.. 0.0000001.... You'll get a huge result

In our case... The denominator is negative... So it Will Approach a very Huge Negative Number

Hence

Answer.. X WILL APPROACH NEGATIVE INFINITY.

Vertical asymptotes are the zeroes of the denominator of a function

The denom. is x-4

Equate to zero to get the asymptote

x-4=0

x=4

Hence... There will be a vertical asymptote at x=4.

Have a great day!

7 0
3 years ago
Find the value of (-3/8) x (+8/15
Mekhanik [1.2K]

\frac{ - 3}{8}  \times  \frac{8}{15}  \\  \\  = \frac{  \cancel{- 3}}{ \cancel8}  \times  \frac{ \cancel8}{ \cancel{15}} \\  \\  =  -  \frac{1}{5}

Hope This Helps ~

8 0
2 years ago
What is the surface area of the square pyramid? 30 m 18 m ות 36​
gayaneshka [121]

Answer:

the answer is 5100 im pretty sure.

Step-by-step explanation:

yes

4 0
2 years ago
Other questions:
  • The probabilities of the orphaned pets in six cities' animal shelters being different types of animals are given in the table. I
    8·2 answers
  • Identify the vertex and the y-intercept of the graph of the function y=-2(x+3)^2 +2.
    8·1 answer
  • Simplify:(5x)(3x)<br> Please help
    9·2 answers
  • Use an integer to represent an earning of 17​
    11·1 answer
  • The length of a jogging trail is 3528 m. A jogger wants to complete the trail within 30 min. How many meters must the jogger tra
    10·1 answer
  • The expression on the left side of an equation is shown below.
    12·1 answer
  • Can u answer these for me thank u. first 2 only
    8·2 answers
  • ANYONE ON BRAIN PLS HELP ME.
    12·1 answer
  • Find the perimeter of a rectangle whose length is 18 m and breadth is 5 m
    8·2 answers
  • If the odds against an event are 3:5, then the probability that the event will fail to occur is
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!