User Name Remember Me? Password

 Complex Analysis Complex Analysis Math Forum

 September 16th, 2016, 03:06 AM #1 Newbie   Joined: Sep 2016 From: Maharashtra Posts: 8 Thanks: 0 Permutation Polynomials My question is based on permutation polynomials. A polynomial is said to be a 'Permutation Polynomial' of a finite field if it induces a one-to-one map from the field to itself. After searching for methods ,still I am unable to form a proper polynomial as shown in examples from specific paper. I have a doc file which explains the whole construct but the size limit wont let me post it. Is there any way I can post my question? Regards classkid September 16th, 2016, 03:11 PM   #2
Senior Member

Joined: Sep 2016
From: USA

Posts: 669
Thanks: 440

Math Focus: Dynamical systems, analytic function theory, numerics
Quote:
 Originally Posted by classkid My question is based on permutation polynomials. A polynomial is said to be a 'Permutation Polynomial' of a finite field if it induces a one-to-one map from the field to itself. After searching for methods ,still I am unable to form a proper polynomial as shown in examples from specific paper. I have a doc file which explains the whole construct but the size limit wont let me post it. Is there any way I can post my question? Regards classkid
Doesn't $x^p-1$ work for any field of characteristic $p$? For any $x < p$, $x^{p-1}$ modulo $p$ is 1 so evaluation for each such $x$ results in the values $\{x - 1 \ : x \in \mathbb{Z}_p\}$ which is just a permutation on $\mathbb{Z}_p$. Tags permutation, polynomials Thread Tools Show Printable Version Email this Page Display Modes Linear Mode Switch to Hybrid Mode Switch to Threaded Mode Similar Threads Thread Thread Starter Forum Replies Last Post toli Number Theory 15 March 12th, 2012 05:03 AM panky Algebra 8 November 21st, 2011 11:11 PM panky Algebra 1 July 13th, 2011 11:54 AM cyt_91 Advanced Statistics 1 January 29th, 2010 07:16 AM ElMarsh Linear Algebra 3 October 15th, 2009 04:14 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top      