Does c^a=d^a and c^b=d^b imply c=d in a domain?

  • Thread starter Thread starter Metric_Space
  • Start date Start date
  • Tags Tags
    Domain
Click For Summary

Homework Help Overview

The discussion revolves around whether the equations c^a = d^a and c^b = d^b imply that c = d in the context of a domain D, where c and d are non-zero elements and a and b are positive integers with gcd(a, b) = 1.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants explore various algebraic manipulations, such as dividing and subtracting the given equations, and consider the implications of working within a domain.
  • Some participants suggest using Bezout's theorem to relate the integers a and b, while others express uncertainty about how to apply this theorem effectively.

Discussion Status

The discussion is active, with participants sharing their thoughts on potential approaches and hints. Some guidance has been offered regarding the application of Bezout's theorem, and there is a recognition of the complexity involved in manipulating the equations.

Contextual Notes

Participants note the importance of the conditions set by the problem, such as the non-zero nature of c and d, and the requirement that a and b are positive integers with a specific gcd relationship.

Metric_Space
Messages
96
Reaction score
0

Homework Statement



Let c and d be two non-zero elements of a domain D. If a and b are integers s.t gcd(a,b)=1, a>0, b > 0.

If we know c^a=d^a and c^b=d^b,

does it follow that c=d?

Homework Equations





The Attempt at a Solution



I'm thinking divinding the two might be pointless ..but subtracting might be a good idea.
c^a-c^b=d^a-d^b.

Somehow have to use the fact that we are working in a domain? The hint is to consider the Quot(D) and work in it.
 
Physics news on Phys.org
actually...maybe I'm wrong, now I'm thinking to consider

(c^a)/(d^a)=(c^b)/(d^b) (given since non-zero) ...

I'm thinking if one messes around with this ...I'll get the answer. Does this seem on the right track?
 
I'm getting then

(c^a)*(d^b)-(c^b)*(d^a)=0

I sbustituted in c^b=d^b to get

(c^a)*(d^b)-(d^b)*(d^a)=0

but that gets me back to where I started...
 
Hi Metric Space! :smile:

Do you know Bezout's theorem? The one that says that if gcd(a,b)=1, then there exist integers k and l such that ka+lb=1.

I suggest you use this.
 
interesting...I'll give it a shot -- I know the result but not the name...until now
 
Well, actually, Bezout's theorem says that for each a and b, there exists k and l such that

ka+lb=gcd(a,b)

I just applied it here with gcd(a,b)=1.

It's one of the more important theorems in abstract algebra and number theory. It's very useful!
 
care to give another hint? I plugged that into one of my equations and just got a big mess
 
Complete this:

c=c^{ak+lb}=...
 
ah...very useful hint

I solved for a before a in ak+lb=1...and that's what made a mess ...this hint 'solved' it - thanks!
 

Similar threads

Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
1
Views
1K
Replies
2
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 15 ·
Replies
15
Views
6K
  • · Replies 1 ·
Replies
1
Views
1K