Rationalizing fractions over finite fields

Click For Summary

Homework Help Overview

The original poster is exploring the rationalization of the expression \(\dfrac{1}{1 + w^k}\), where \(w\) is a primitive n-th root of unity in a finite field, and \(0 < k < n\). The context involves understanding how to manipulate this expression within the framework of finite fields, contrasting it with methods applicable to complex numbers.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • The original poster seeks to understand how to eliminate the denominator in the given expression. Some participants question the nature of \(1 + w^k\), with one suggesting it might be a complex number, while another clarifies that it is indeed within a finite field.

Discussion Status

The discussion is ongoing, with participants clarifying the context of the problem and questioning assumptions about the nature of the numbers involved. There is no explicit consensus yet, but the clarification about the finite field context has been established.

Contextual Notes

Participants are navigating the differences between rationalization techniques in finite fields versus those in complex numbers, which may influence their approaches to the problem.

burritoloco
Messages
81
Reaction score
0

Homework Statement


Let w be a primitive n-th root of unity in some finite field. Let 0 < k < n. My question is how to rationalize

[\tex]\dfrac{1}{1 + w^k}[\tex].

That is, can we get rid of the denominator somehow? I know what to do in the case of complex numbers but here I'm at a loss. Thanks!

Homework Equations


The Attempt at a Solution

 
Physics news on Phys.org
Not sure what is the command for latex but I meant 1/(1 + w^k).
 
Isn't (1 + w^k) a complex number?
 
It isn't. It's in a finite field.
 

Similar threads

Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
Replies
11
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K