+0  
 
+1
300
4
avatar+402 

Find the least positive four-digit solution r of the congruence \(r^2 + 4r + 4 \equiv r^2 + 2r + 1 \pmod{55} \).

RektTheNoob  Jan 27, 2018
 #1
avatar
+1

Are you sure your congruence is written correctly? With a modulus of 55, there doesn't appear to be a solution !!. It can be written as follows: (r + 2)^2 ≡(r + 1)^2 mod 55.

Guest Jan 27, 2018
 #2
avatar+93643 
+3

Find the least positive four-digit solution r of the congruence .

\(r^2 + 4r + 4 \equiv r^2 + 2r + 1 \pmod{55}\)

 

 It can be written as follows: (r + 2)^2 ≡(r + 1)^2 mod 55.  ( just as guest said )

 

 (r + 2)^2 ≡(r + 1)^2 mod 55.

Let x=r+1

 

\((x+1)^2\equiv x^2 \pmod{55}\\ x^2+2x+1\equiv x^2 \pmod{55}\\ 2x+1\equiv 0 \pmod{55}\\ 2x+1=55k \qquad k\in Z\\ 2x=55k-1 \qquad k\in Z\\ \text{(x-1) must have 4 digits}\\ \text{ k=37 tis the smallest, k needs to be odd}\\ Try\;\; k=37, 39,41,43,.....\\ 2x+1= 2035, 2145, 2255, 2365,\dots\\ 2x=2034, 2144, 2254, 2364, \dots \\ x=1017,1072, 1127, 1182 \dots\\ r=1016, 1071, 1126, 1181 \dots (1016+55c) \qquad c\in Z \)

 

check

mod(1017^2,55) = 14

mod(1018^2,55) = 14

mod(1072^2,55) = 14

mod(1073^2,55) = 14 

 

Well the first 2 work anyway , so it looks ok 

Melody  Jan 28, 2018
edited by Melody  Jan 28, 2018
 #3
avatar+402 
+2

Thanks!

RektTheNoob  Jan 29, 2018
 #4
avatar+93643 
+1

I've done some homework this morning and I do not think it is quite right.

According to what I read this is only one answer. The same answer written in different ways.

Plus

I probably didn't need to make it look so complicated ...

 

Here is the answer that I found before, only I have done it much more simply.  

\(r^2 + 4r + 4 \equiv r^2 + 2r + 1 \pmod{55}\\ 4r + 4 \equiv 2r + 1 \pmod{55}\\ 2r \equiv -3 \pmod{55}\\ 2r \equiv 52 \pmod{55}\\ r \equiv 26 \pmod{55}\\ r \equiv 26+55k \pmod{55}\\ r \equiv 26+1045 \pmod{55}\\ r \equiv 1071 \pmod{55}\\ \)

Now i need to find 3 other answers.  (Assuming that if I just add multiples of 55 I will just keep getting the same answer expressed in different way.)

 

Mmm.....

 

I don't know about any other ones ....   frown

Melody  Jan 29, 2018
edited by Melody  Jan 29, 2018

26 Online Users

avatar
avatar

New Privacy Policy

We use cookies to personalise content and advertisements and to analyse access to our website. Furthermore, our partners for online advertising receive information about your use of our website.
For more information: our cookie policy and privacy policy.