...

Printable View

- Jul 10th 2006, 03:38 PMsarahhEquivalence class problem
...

- Jul 10th 2006, 09:03 PMBubbleBrain_103partial answer
c)

the only such I could find was [t] (obviously, since t^2 - 5 is a multiple of t^2 - 5). Here's my reasoning for suspecting there are no others:

suppose [a+bt]^2 = [5] for some a,b in Q. then we have

(a+bt)^2 - 5 = q(t^2 - 5) for some polynomial q, and rewriting:

a^2 + 2abt + (b^2)(t^2) = qt^2 + 5(q-1)

since the poly on the left is of second degree, so is the poly on the right... hence q must be of degree zero (a number), lest we have a t^3 term. Further, suppose that a is non-zero. Since the right has no t term, we must have 2ab = 0, and hence b = 0, and thus q = 0. then we are left with a^2 = -5, and there is certainly no such a. Thus a must be zero. so we are left with

b^2 t^2 = qt^2 + 5(q-1)

but now 5(q-1) must vanish, and so q = 1, and b=1. This was our original choice.

f)

a zero divisor is by definition a non-zero element which can be multiplied with another non-zero element to yield zero. if f and g are such that

fg = q(t^2 - 5)

for some q, then since t^2 - 5 is irreducible, it must be a factor of either f or g, making one of their equivalence classes equal to [0] = [t^2-5]. So there are no zero divisors.

g)

The equivalence class [a+bt] has an inverse precisely so long as a and b are not both zero. I'll leave out the calculation, but given any a and b not both zero, let

c = -a/(5b^2 - a^2) d = b/(5b^2 - a^2)

and you can show that (a + bt)(c + dt) is in the equivalence class of 1.

Hope that helps, don't crucify me if there are some typos, I did this late at night. Look closely at c), if your teacher says there's another one there very well may be, but I'd like to know where my reasoning is flawed. take care - Jul 10th 2006, 09:37 PMBubbleBrain_103
oh, duh... for part c), you still need q = 1, but then b could be -1. So [-t] is the other possibility.

I should also note that a lot of the general questions fall easily from the fact that t^2 - 5 is irreducible. This implies that the ideal generated by t^2 - 5 is maximal in Q[t], and so the quotient ring Q[t]/(t^2 - 5) (the one we're looking at) must be a field. This gives you inverses, no non-zero divisors, and the fact that if a^2 = b^2, then a = b or a = -b, which might help you with h). - Jul 11th 2006, 09:22 AMThePerfectHackerQuote:

Originally Posted by**sarahh**

$\displaystyle [a+bt]^2=[a^2+2abt+b^2t^2]$

and,

$\displaystyle [-2][a+bt]=[-2a-2bt]$

Thus,

$\displaystyle [b^2t^2+2abt-2bt+a^2-2a]=[19]$

Now these two equivalence classes are equal iff,

$\displaystyle b^2t^2-2abt-2bt+a^2-2a$~$\displaystyle 19$

Iff,

$\displaystyle b^2t^2+2abt-2bt+a^2-2a-19=k(t^2-5)$

Thus,

$\displaystyle b^2t^2+2abt-2bt+a^2-2a-19=kt^2-5k$

Organize as,

$\displaystyle (b^2)t^2+(2ab-2b)t+(a^2-2a-19)=kt^2-5k$

Since, $\displaystyle \mathbb{Q}$ is an infinite field, the two poynomials can only be equal when,

$\displaystyle \left\{ \begin{array} {c} b^2=k\\ 2ab-2b=0\\ a^2-2a-19=-5k$

The rational solutions are,

$\displaystyle (a,b)=(1,2),(1,-2)$

(there is another solution but it is not rational)

[Should I show how to solve these equations?] - Jul 11th 2006, 11:33 AMThePerfectHackerQuote:

Originally Posted by**sarahh**

$\displaystyle

\left\{ \begin{array} {c} b^2=k\\ 2ab-2b=0\\ a^2-2a-19=-5k

$?

If you do, good; I will countinue with the solution.

In the second equation we have,

$\displaystyle 2ab-2b=0$ thus,

$\displaystyle 2ab=2b$ divide by 2, $\displaystyle ab=b$. Now this is when it gets tricky.

If $\displaystyle b\not = 0$ then you can divide by $\displaystyle b$ to get, $\displaystyle a=1$, then in the third equation,

$\displaystyle 1^2-2(1)-19=-5k$, thus, $\displaystyle k=4$.

Then in the first equation $\displaystyle b^2=4$ thus, $\displaystyle b=\pm 2$. Now note that,

$\displaystyle a,b,k\in \mathbb{Q}$ so these solutions exist. Thus, $\displaystyle (a,b)=(1,2),(1,-2)$.

If $\displaystyle b=0$ then you cannot divide by $\displaystyle b$. Rather procede to the first equation $\displaystyle 0^2=k$ thus, $\displaystyle k=0$ then it in the third equation,

$\displaystyle a^2-2a-19=0$ since the discrimant is $\displaystyle 4+4(19)=80$ which is not a square the solutions are**irrational**. Thus, what we have $\displaystyle b,k\in \mathbb{Q}$ and $\displaystyle a\not \in \mathbb{Q}$. Thus, there are no solutions for $\displaystyle b=0$.

----

Should I re-explain BubbleBrains solutions or do you understand them (he did explain them well). - Jul 11th 2006, 06:26 PMThePerfectHackerQuote:

Originally Posted by**sarahh**

----

In a ring $\displaystyle <\mathcal{R},+,\cdot >$

**Definition**: The elements $\displaystyle a,b\in \mathcal{R}$ are called*zero-divisors*whenever,

$\displaystyle ab=0$ where 0 is the identity element in the group $\displaystyle <\mathcal{R},+>$ and $\displaystyle a,b\not = 0$.

Now we note that the equivalence class, $\displaystyle [0]$ is an idenity element because $\displaystyle [f(t)]+[0]=[0]+[f(t)]=[f(t)]$.

Given a non-zero element $\displaystyle [f(t)]$ we need to find another non-zero element $\displaystyle [g(t)]$ such as, $\displaystyle [f(t)][g(t)]=[0]$

Thus, by definition of these equivalence classes

$\displaystyle f(t)g(t)=k(t^2-5)$

Now, note that the polynomial $\displaystyle t^2-5$ divides

$\displaystyle f(t)g(t)$. Also note the most important feauture (as Bubblebrain said; I am not trying to steal his solution) that it is irreducible over $\displaystyle \mathbb{Q}$ (use Einstein Criterion, or note that $\displaystyle t^2-5=0$ has no rational solutions). Now, the fundamental property of an irreducible polynomial is that if two polynoms are divisible by it then one of them is divisible by it. Thus either $\displaystyle f(t)$ or $\displaystyle g(t)$ is divisible by $\displaystyle t^2-5$ but if one of is divisible by $\displaystyle t^2-5$ means that $\displaystyle f(t) \mbox{ or }g(t)=k(t^2-5)$ for some $\displaystyle k\in \mathbb{Q}$ then by definition equivalence classes$\displaystyle [f(t)]\mbox{ or }[g(t)]=[t^2-5]$

But, $\displaystyle [t^2-5]=[0]$ therefore, $\displaystyle [f(t)]\mbox{ or }[g(t)]=[0]$---->A zero element, which means there cannot be any because zero divisiors cannot be zero. - Jul 11th 2006, 09:56 PMBubbleBrain_103
sarahh,

this is in regards to h). As it turns out, [6] has no square roots. What you have so far is good. So let's do some detective work.

we want to show that there do not exist any a, b, k, where a and b are rational and k is in Q[t], such that your equations hold. So suppose they do:

b^2 = k

2ab = 0

a^2 - 6 = -5k

Notice first that if k = 0, we would be left with a^2 - 6 = 0, which is impossible (no rational squared can equal 6). So k is non-zero, and b must also be non-zero. But then a must be zero, since 2ab = 0. And that leaves us with -6 = -5k, so k must be equal to 6/5. But then we have b^2 = 6/5... impossible again, since b is rational. And we are out of options.

Thus these equations can never hold, so [a+bt]^2 is never [6] for any [a+bt].

I'll try to answer the other part of your question some other time, or maybe hacker can help... I'm currently typing with one hand after slicing the other with a can opener. But no worries. And this sort of reasoning is similar to what is going on with g)... just follow the equations, narrow down the possibilities on what c and d could be. take care - Jul 12th 2006, 01:13 PMBubbleBrain_103
Hi sarahh,

I assume your asking for help on g). The question asks, "which equivalence classes have inverses?" As I said, all equivalence classes have inverses except for [0].

Given a non-zero equivalence class [a+bt] (at least one of a or b not zero), its inverse [c + dt] is given by the formula

c = -a/(5b^2 - a^2) d = b/(5b^2 - a^2)

we can show this just by brute force calculation:

(a+bt)(c+dt) - 1 = (a+bt)(-a/(5b^2 - a^2) + bt/(5b^2 -a^2)) - 1

= (a+bt)(-a + bt)/(5b^2 - a^2) - 1

= (-a^2 + (ab-ba)t + b^2 t^2)/(5b^2 - a^2) - 1

= (-a^2 + b^2 t^2)/(5b^2 - a^2) - 1

= (-a^2 + b^2 t^2)/(5b^2 - a^2) - (5b^2 - a^2)/(5b^2 - a^2)

= (-a^2 + b^2 t^2 - 5b^2 + a^2)/(5b^2 - a^2)

= (b^2 t^2 - 5b^2)/(5b^2 - a^2)

= (b^2/(5b^2 - a^2)) * (t^2 - 5)

This last quantity is a constant (b^2/(5b^2 - a^2)) times t^2 - 5, which shows that (a+bt)(c+dt) is in the same equivalence class as 1. This is what it means for [(c+dt)] to be the inverse of [(a+bt)]. [1] acts as a multiplicative identity in this structure, and when you multiply [(a+bt)] and [(c+dt)] together, you get [1].

We've made a tacit assumption however, namely that our formulas for c and d are defined... this will be the case so long as the denominator (5b^2 - a^2) is not zero, which will happen when 5b^2 = a^2. But this can only happen when b and a are both zero. Why? If one is zero, then clearly the other must be zero... so suppose they are both non-zero. Then we are left with

(a/b)^2 = 5

But this is impossible, since a and b are both rational, thus a/b is rational.. but no rational squared can equal 5.

This just shows that your formulas for c and d will work for any a and b you choose, so long as they are not both zero.

Now, at this point, the problem is done, you've shown all that needs to be shown. But you are probably wondering where I came up with these formulas, and your teacher might also. We are looking for c and d such that

(a+bt)(c+dt) - 1 = k(t^2 - 5)

for some polynomial k. Rewriting:

ac + (bc + ad)t + bd t^2 = k t^2 - 5k + 1

From this we can infer that:

1) k = bd

2) bc + ad = 0

3) ac = 1 - 5k

substituting 1) in 3) and solving for c:

ac = 1 - 5bd

c = (1- 5bd)/a

Substituting this value for c back into 2) :

b(1-5bd)/a + ad = 0

This equation is linear in d, and can be solved as:

d = b/(5b^2 - a^2)

Finally substituting this back into c = (1-5bd)/a :

c = -a/(5b^2 - a^2)

and there you have it. - Jul 12th 2006, 08:24 PMBubbleBrain_103
for h):

first you show that k can't be zero, so b can't be zero. This shows that a must be zero, since 2ab = 0. Then you get -6 = -5k, so k = 6/5. This leaves you with b^2 = 6/5. But this is impossible, since b is rational. So no, there isn't any class that you can square to get [6].

It is important to understand that these equations CAN hold for arbitrary real numbers... it's the fact that a,b and k are constrained to be rational that makes it impossible.

Also, you can forget about what I said in the beginning... I said it might help you, turns out it doesn't. I only said it because, if you were to have found one square root of [6], the other would be its negative, and you could be sure at that point that you'd found all of them.

for g):

yes, the equivalence class [c+dt] is the multiplicative inverse of the equivalence class [a+bt].