What is the solution to this equation in positive integers?

  • Context:
  • Thread starter Thread starter anemone
  • Start date Start date
  • Tags Tags
    Integers Positive
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
4 replies · 3K views
anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Solve in positive integers for

$577(bcd+b+c)=520(abcd+ab+ac+cd+1)$
 
Mathematics news on Phys.org
anemone said:
Solve in positive integers for

$577(bcd+b+c)=520(abcd+ab+ac+cd+1)$

Hello. (Sun)

Merry christmas. (Party)

[tex]577(bcd+b+c)=520a(bcd+b+c)+520(cd+1)[/tex]

[tex](577-520a)(bcd+b+c)=+520(cd+1)[/tex]

First conclusion: [tex]\ a=1[/tex]

[tex]57(bcd+b+c)=+520(cd+1)[/tex]

[tex]57b(cd+1)+57c=+520(cd+1)[/tex]

[tex]57c=(520-57b)(cd+1) \ \rightarrow{b<10}[/tex]

[tex]57 \ and \ 520 \ coprime[/tex]

[tex]57|(cd+1)[/tex]

A bit of brute force. :o

[tex]a=1[/tex]
[tex]b=9[/tex]
[tex]c=7[/tex]
[tex]d=8[/tex]

Regards.
 
mente oscura said:
Hello. (Sun)

Merry christmas. (Party)

[tex]577(bcd+b+c)=520a(bcd+b+c)+520(cd+1)[/tex]

[tex](577-520a)(bcd+b+c)=+520(cd+1)[/tex]

First conclusion: [tex]\ a=1[/tex]

[tex]57(bcd+b+c)=+520(cd+1)[/tex]

[tex]57b(cd+1)+57c=+520(cd+1)[/tex]

[tex]57c=(520-57b)(cd+1) \ \rightarrow{b<10}[/tex]

[tex]57 \ and \ 520 \ coprime[/tex]

[tex]57|(cd+1)[/tex]

A bit of brute force. :o

[tex]a=1[/tex]
[tex]b=9[/tex]
[tex]c=7[/tex]
[tex]d=8[/tex]

Regards.

57c=(520−57b)(cd+1)
=> 520 - 57b < 57
or b >= 9

so b = 9
 
kaliprasad said:
57c=(520−57b)(cd+1)
=> 520 - 57b < 57
or b >= 9

so b = 9

[tex]57c=7(cd+1)[/tex]

[tex]c(57-7d)=7 \ \rightarrow{d=8} \ \rightarrow{c=7}[/tex]

Regards.
 
mente oscura said:
Hello. (Sun)

Merry christmas. (Party)

[tex]577(bcd+b+c)=520a(bcd+b+c)+520(cd+1)[/tex]

[tex](577-520a)(bcd+b+c)=+520(cd+1)[/tex]

First conclusion: [tex]\ a=1[/tex]

[tex]57(bcd+b+c)=+520(cd+1)[/tex]

[tex]57b(cd+1)+57c=+520(cd+1)[/tex]

[tex]57c=(520-57b)(cd+1) \ \rightarrow{b<10}[/tex]

[tex]57 \ and \ 520 \ coprime[/tex]

[tex]57|(cd+1)[/tex]

A bit of brute force. :o

[tex]a=1[/tex]
[tex]b=9[/tex]
[tex]c=7[/tex]
[tex]d=8[/tex]

Regards.

mente oscura said:
[tex]57c=7(cd+1)[/tex]

[tex]c(57-7d)=7 \ \rightarrow{d=8} \ \rightarrow{c=7}[/tex]

Regards.

Bravo, mente oscura! Your answer is correct and your solution is pretty much the same as the one that I have and you're simply awesome!

Merry Christmas to you too!

kaliprasad said:
57c=(520−57b)(cd+1)
=> 520 - 57b < 57
or b >= 9

so b = 9

Yes, that's correct, kaliprasad and thanks for participating!