• Support PF! Buy your school textbooks, materials and every day products Here!

Linear algebra: Find the square roots of 8 and 10 in F11 (integers mod 11)

  • Thread starter Ryker
  • Start date
  • #1
1,086
2

Homework Statement


Find the square roots of 8 and 10 in [tex]\mathbb{F}_{11}[/tex], ie. the integers mod 11.

The Attempt at a Solution


Well, I ran over all the possibilities, but I can't find it. It has been suggested to me that perhaps you could express it in terms of other square roots somehow, but I am lost finding it. Any suggestions?
 
Last edited:

Answers and Replies

  • #2
22,097
3,280
Well, it appears that 8 and 10 have no square roots in [tex]\mathbb{F}_{11}[/tex]. Have you covered field extensions??
 
  • #3
1,086
2
I don't think we have, or perhaps we might have done some stuff pertaining to them, but not actually calling them field extension (we've done, for example, direct sums, quotient spaces etc.). But would then one be able to find the square root of those numbers in an extended field? Also, this is part of a diagonalisation question, so would finding a root in an extended field change the applicability of the solution?
 
  • #4
22,097
3,280
Can you perhaps post the entire questions, because this is impossible to do without field extensions.

Basically, what I am getting at is: extend the field [tex]\mathbb{F}_{11}[/tex] with a number i which satisfies [tex]i^2=-1[/tex] (mod 11). You then obtain a field [tex]\mathbb{F}_{11}[/tex] whose numbers are of the form a+bi with [tex]a,b\in \mathbb{F}_{11}[/tex]. In the extended field [tex]\mathbb{F}_{11}[/tex], one can find square roots of 8 and 10. For example: the square root of 10 is simply i.
 
  • #5
1,086
2
I'd rather not post the entire question just to be on the safe side (although I'm basically posting the question, because I think there might've been an error somewhere in the problem itself), but we were given a matrix T and asked to diagonalise it. I've done that, double checked the solution (also on Wolfram Alpha, just to be sure there isn't a mistake on my part there), and then we are to use that diagonalized matrix in order to find the square root of T, knowing that

[tex]D = X^{-1}TX[/tex],

where D is the diagonal matrix, and X is the matrix of eigenvectors. So

[tex]\sqrt T = X \sqrt D X^{-1}[/tex],

and since D is diagonal, the entries in its square root are just square roots of entries in D.

But I do see that the question asks that in our solution for square roots of T the entries should be numbers in [tex]\mathbb{F}_{11}[/tex] (ie. numbers from the list 0, 1, ..., 10), so it seems that field extension then couldn't be the answer, right?
 
  • #6
22,097
3,280
Well, I see no other answer. The only way you can find a square root of 8 and 10, is by a field extension...
 
  • #7
1,086
2
Alright, thanks for the help, I'm glad it's not just me not being crafty enough :smile:
 

Related Threads on Linear algebra: Find the square roots of 8 and 10 in F11 (integers mod 11)

Replies
3
Views
6K
  • Last Post
Replies
3
Views
1K
Replies
0
Views
961
Replies
4
Views
6K
Replies
1
Views
11K
Replies
4
Views
808
Replies
6
Views
1K
  • Last Post
Replies
2
Views
5K
  • Last Post
Replies
13
Views
15K
  • Last Post
Replies
2
Views
1K
Top