Sign up ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Let $A:= \{1,2,3,\dots\}$ and $P := A \times A$. Now define a relation on $R$ on $P\,$ by

$$(x,y)R(a,b) \iff x^y = a^b$$

1) Determine the equivalence class $[(9,2)]$ of $(9,2)$

Note that I already verify it is indeed an equivalence relation.

But what to do with the points?

$9^2 = 81 = a^b$

Not sure what to do

2) Determine an equivalence class with exactly four elements

Need to do on question 1 first

share|cite|improve this question
Please don't use [homework] as the only tag for your question. – Arturo Magidin Dec 8 '11 at 5:59

1 Answer 1

How many integer solutions are there to $a^b = 81 = 3^4$? Think about the Fundamental Theorem of Arithmetic (unique factorization into primes).

For (2), again, think about the Fundamental Theorem of Arithmetic, and what you need to be able to write $a^b$ in exactly four different ways.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.