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

Click For Summary

Homework Help Overview

The problem involves finding the square roots of 8 and 10 in the finite field \(\mathbb{F}_{11}\), which consists of integers modulo 11. The discussion revolves around the existence of these square roots and the implications of field extensions.

Discussion Character

  • Exploratory, Assumption checking, Conceptual clarification

Approaches and Questions Raised

  • Participants explore the possibility of expressing the square roots in terms of other square roots and question whether field extensions could provide a solution. There is also discussion about the implications of finding square roots in an extended field for a diagonalization problem.

Discussion Status

Participants have raised various points regarding the existence of square roots in \(\mathbb{F}_{11}\) and the potential need for field extensions. Some express uncertainty about the applicability of solutions involving extended fields, while others suggest that finding square roots may not be possible within the original field.

Contextual Notes

There is mention of constraints regarding the requirement that the square roots must be in \(\mathbb{F}_{11}\), which may limit the applicability of solutions involving field extensions. Additionally, the original poster indicates a concern about a possible error in the problem setup.

Ryker
Messages
1,080
Reaction score
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:
Physics news on Phys.org
Well, it appears that 8 and 10 have no square roots in [tex]\mathbb{F}_{11}[/tex]. Have you covered field extensions??
 
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?
 
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.
 
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?
 
Well, I see no other answer. The only way you can find a square root of 8 and 10, is by a field extension...
 
Alright, thanks for the help, I'm glad it's not just me not being crafty enough :smile:
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 19 ·
Replies
19
Views
9K
Replies
2
Views
2K
Replies
18
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 12 ·
Replies
12
Views
4K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K