caitlinhardin1293 caitlinhardin1293
  • 08-01-2020
  • Mathematics
contestada

Prove, if n=4k+3 for some integer k, then 8
dividesn2-1 (another way of showing
is8|n2-1).

Respuesta :

fabivelandia
fabivelandia fabivelandia
  • 09-01-2020

Answer:

See proof below

Step-by-step explanation:

Let [tex]n=4k+3[/tex] for some integer k.

Multiply n by itself to get  [tex]n^2=(4k+3)(4k+3)=[16k^2+12k+12k+9=16k^2+24k+9[/tex]

Now substract 1 in both sides of the equation, and factor 8 to get

[tex]n^2-1=16k^2+24k+8=8(2k^2+3k+1)=8m[/tex], if we define [tex]m=2k^2+3k+1[/tex].

Thus, [tex]n^2-1=8m[/tex] for some integer m, that is, [tex]8|n^2+1[/tex]

Answer Link

Otras preguntas

Passive prostheses are: - self-regulated - easily corroded - made of nanotubes - self-powered
how to send an email to multiple recipients individually outlook
.17 La mujer (enseñar)___________________________ su pasaporte al aduanero. * 1 point enseñaste enseñaron enseñó enseña
i need help with humans need not apply for codeing
Which word from the passage is an appeal to pathos? a love b i c here d pause
How did the Liverpool-Manchester Railroad that opened for business in 1830 differ from previous railroads? A. It brought coal from the Yorkshire mines to a stee
PLEASE Help!!: Check for understanding:
Latisha works x hours each day. Demetrius works 1 more hour each day than Latisha. Which expressions both calculate the number of hours Demetrius works in a 5-d
how is rho din an important traditional Institution of the gurung community ?​
20 % of 2 is equal to A. 20 B. 4 C. 0.4 D. 0.04 If Log 4 (x) = 12, then log 2 (x / 4) is equal to A. 11 B. 48 C. -12 D. 22