Score:1

การพิสูจน์ฟังก์ชันใน $\operatorname{GF}(2^n)$ เป็น k-uniform ที่แตกต่างกัน

ธง cn

ฉันต้องการแสดงให้เห็นว่า $F(x) = x^{-1}$ ใน $\operatorname{GF}(2^{n})$ แตกต่างกัน 4 ชุดสำหรับคู่ $n$และแตกต่างกัน 2 ชุดสำหรับคี่ $n$โดยไม่ดูตารางการแจกแจงส่วนต่าง

ความพยายามของฉัน:

อนุญาต $\alpha, \beta \in \operatorname{GF}(2^{n})$ และ $\alpha \neq 0$

$$(x+\alpha)^{-1} - x^{-1} = \beta$$

$$\Rightarrow \frac{1}{x + \alpha} - \frac{1}{x} = \beta$$

$$\ลูกศรขวา \beta x^{2}+ \alpha \beta x + \alpha = 0$$

เราจะแสดงได้อย่างไรว่าสมการมีคำตอบไม่เกิน 4 หรือ 2 วิธีใน $\operatorname{GF}(2^{n})$?

Daniel S avatar
ru flag
เป็นพหุนามในตัวแปรเดียวในฟิลด์ คุณควรทราบผลลัพธ์ที่จำกัดจำนวนโซลูชัน
mathd avatar
cn flag
มีวิธีแก้ปัญหาได้สูงสุด 4 วิธี ฉันคิดว่าเราไม่ต้องการขอบเขต
poncho avatar
my flag
มีวิธีแก้ปัญหาได้สูงสุด 2 วิธี; ดังที่ดาเนียลกล่าวไว้ ในสนาม สมการกำลังสองที่ไม่สำคัญเหนือตัวแปรเดียวมีคำตอบไม่เกิน 2 ข้อ และนั่นเป็นผลลัพธ์ที่ทราบกันดีอยู่แล้ว
fgrieu avatar
ng flag
สำหรับการอ้างอิง: $F$ เป็น $k$-uniform ถูกกำหนดเป็นความหมาย: $k$ คือจำนวนสูงสุดของโซลูชัน $x$ ถึง $F(x+\alpha)+F(x)=\beta$ เมื่อ $\alpha \ne0$ และ $\beta$ รับค่าที่เป็นไปได้ทั้งหมด หมายเหตุ: ฉันเดาว่าคำจำกัดความของคำถามนี้ $F$ ถือว่า $F(0)=0$ คำแนะนำ: ทำพีชคณิตอย่างระมัดระวัง $u=v\mathrel{\mathord{\rlap{\hspace{.55em}\not}}\mathord{\Longleftrightarrow}}u\,w=v\,w$

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา