Reversed Dickson permutation polynomials over finite fields
|
|
- Howard Cobb
- 5 years ago
- Views:
Transcription
1 Reversed Dickson permutation polynomials over finite fields Department of Mathematics Northeastern University Boston Algebra, Number Theory and Combinatorics Seminar Claremont Center for the Mathematical Sciences Claremont, CA March 6, 2018
2 Introduction Let p be a prime and q a power of p. Let F q be the finite field with q elements. A polynomial f F q [x] is called a permutation polynomial (PP) of F q if the associated mapping x f (x) from F q to F q is a permutation of F q. Example 1. Every linear polynomial is a PP of F q. Example 2. The monomial x n is a PP of F q if and only if (n, q 1) = 1.
3 Background The n-th Dickson polynomial of the first kind D n (x, a) is defined by D n (x, a) = n 2 i=0 where a F q is a parameter. n n i ( n i i ) ( a) i x n 2i, When a = 0, D n (x, a) is a PP of F q if and only if (n, q 1) = 1. When a 0, D n (x, a) is a PP of F q if and only if (n, q 2 1) = 1.
4 Background (contd.) The n-th reversed Dickson polynomial of the first kind D n (a, x) is defined by D n (a, x) = n 2 i=0 where a F q is a parameter. n n i ( n i i ) ( x) i a n 2i, X. Hou, G. L. Mullen, J. A. Sellers, J. L. Yucas, Reversed Dickson polynomials over finite fields, Finite Fields Appl. 15 (2009),
5 Background (contd.) The n-th Dickson polynomial of the second kind E n (x, a) can be defined by n 2 ( ) n i E n (x, a) = ( a) i x n 2i, i i=0 where a F q is a parameter. Stephen D. Cohen (University of Glasgow, UK) Mihai Cipu (The Institute of Mathematics of the Romanian Academy) Rex Matthews (University of Queensland, Australia) Robert S. Coulter (University of Delaware, USA) Marie Henderson (New Zealand)
6 Background (contd.) The n-th reversed Dickson polynomial of the second kind E n (a, x) can be defined by n 2 ( ) n i E n (a, x) = ( x) i a n 2i, i i=0 where a F q is a parameter. S. Hong, X. Qin, W. Zhao, Necessary conditions for reversed Dickson polynomials of the second kind to be permutational, Finite Fields Appl. 37 (2016),
7 Background (contd.) For a F q, the n-th Dickson polynomial of the (k + 1)-th kind D n,k (x, a) is defined by D n,k (x, a) = and D 0,k (x, a) = 2 k. n 2 i=0 n ki n i ( n i i ) ( a) i x n 2i, Q. Wang, J. L. Yucas, Dickson polynomials over finite fields, Finite Fields Appl. 18 (2012),
8 Background (contd.) For a F q, the n-th reversed Dickson polynomial of the (k + 1)-th kind D n,k (a, x) is defined by D n,k (a, x) = and D 0,k (a, x) = 2 k. n 2 i=0 n ki n i ( n i i ) ( x) i a n 2i, Q. Wang, J. L. Yucas, Dickson polynomials over finite fields, Finite Fields Appl. 18 (2012),
9 Reversed Dickson Polynomials of the (k + 1)-th kind For a F q, the n-th reversed Dickson polynomial of the (k + 1)-th kind D n,k (a, x) is defined by D n,k (a, x) = and D 0,k (a, x) = 2 k. n 2 i=0 n ki n i ( n i i ) ( x) i a n 2i, I am primarily interested in the question: When is D n,k (a, x) a PP of F q? D n,0 (a, x) = D n (a, x) and D n,1 (a, x) = E n (a, x). Only need to consider 0 k p 1. D n,k (a, x) = ke n (a, x) (k 1)D n (a, x).
10 D n,k (a, x) in characteristic 2 D n,k (a, x) = ke n (a, x) (k 1)D n (a, x). D n,k (a, x) = { E n (a, x) D n (a, x) if k is odd, if k is even. Hereafter always assume, unless specified, in this talk that p is odd.
11 Outline of the rest of the talk 1. The case a = 0 2. Some general properties of D n,k (a, x). 3. The case n = p l, where l 0 is an integer. 4. The case n = p l + 1, where l 0 is an integer. 5. The case n = p l + 2, where l 0 is an integer. 6. An explicit expression for D n,k (1, x). 7. The sum a F q D n,k (1, a). 8. The case n = p l + 3, where l 0 is an integer. 9. A generalization to n = p l 1 + p l p l i. 10. Permutation behaviour of D p l 1 +p l 2,k. 11. More results on D n,k (1, x). 12. A Matrix Form of D n,k (1, x).
12 The case a = 0 D n,k (0, x) = { 0 if n is odd, (2 k) ( x) l if n = 2l. Theorem When a = 0, D n,k (a, x) is a PP of F q if and only if k 2 and n = 2l with (l, q 1) = 1. Hereafter, assume that a F q.
13 Why only consider a = 1? Let a F q. Then it follows from the definition that D n,k (a, x) = a n D n,k (1, x a 2 ). D n,k (a, x) is a PP on F q if and only if D n,k (1, x) is a PP on F q.
14 Functional expression [ y n+1 (a y) n+1 ] D n,k (a, x) = k (k 1){y n + (a y) n }, 2y a where y a 2. This can be simplified to [ y n (a y) y(a y) n ] D n,k (a, x) = k + D n (a, x). 2y a
15 Functional expression with a = 1 Let x = y(1 y). The functional expression can be written as [ y n (1 y) y(1 y) n ] D n,k (1, y(1 y)) = k + D n (1, y(1 y)), 2y 1 where y 1 2. When y = 1 2, D n,k ( ) 1, 1 4 = k(n 1)+2 2 n. if n 1 n 2 (mod q 2 1), then D n1,k(1, x) = D n2,k(1, x) for any x F q \ { 1 4 }.
16 Recursion Proposition Let p be an odd prime and n be a non-negative integer. Then D 0,k (1, x) = 2 k, D 1,k (1, x) = 1, and D n,k (1, x) = D n 1,k (1, x) x D n 2,k (1, x), for n 2.
17 The Case n = p l, l 0 is an integer Let x = y(1 y). When y 1 2, [ y p l (1 y) y(1 y) pl D p l,k(1, y(1 y)) = k 2y 1 ((2y 1) 2) pl 1 2 = k 2 Note that (2y 1) 2 = 1 4x. Hence, + 1 k 2 ] + D p l(1, y(1 y)) D p l,k(1, x) = k 2 (1 4x) pl k 2
18 The case n = p l, l 0 is an integer (contd.) When y = 1 2, D p l,k ( 1, 1 ) 4 = k(pl 1) + 2 = 2 k 2 pl 2 Hence for all x F q, we have = 1 k 2 = k 2 (1 4x) pl k 2. D p l,k(1, x) = k 2 (1 4x) pl k 2
19 Theorem Consider D p l,k(1, x) = k 2 (1 4x) pl k 2. Theorem Let 0 < l e. Then D 3 l,k(1, x) is a PP of F 3 e if and only if k 0 and ( 3l 1 2, 3e 1) = 1. Also, D p l,k(1, x) is not a PP of F p e when p > 3.
20 The case n = p l + 1, l 0 is an integer For all x F q, we have D p l +1,k(1, x) = ( 1 2 k 4 ) (1 4x) pl k 4 (1 4x) pl Theorem Let k = 2. Then D p l +1,k(1, x) is a PP of F q if and only if ( ) p l 1 2, q 1 = 1. Theorem Let n = p l + 1 and k 0, 2. Then D n,k (1, x) is a PP of F q if and only if l = 0. Remark Let k = 0. Then, D p l +1,k(1, x) = 1 2 (1 4x) pl +1 ( ) of F q if and only if p l +1 2, q 1 = which is a PP
21 The case n = p l + 2, l 0 is an integer For all x F q, we have D p l +2,k(1, x) = 1 2 (1 4x) pl k ( 2 x (1 4x) pl k ) 1 x Remark Let k = 0 and l = e. Then we have D p e +2,0(1, x) = 1 2 (1 4x) pe +1 2 x which is a PP of F p e if and only if p e 1 (mod 3). Let u = 1 4x. Then we have D p l +2,k(1, x) = ( 1 2 k ) u pl k ( 8 8 u pl k ) u k
22 The case n = p l + 2, l 0 is an integer (contd.) D p l +2,k(1, x) = ( 1 2 k ) u pl k ( 8 8 u pl k ) u k Theorem Let k = 2. Then D p l +2,k(1, x) = x pl x pl 1 2 is a PP of F q if and only if l = 0. Theorem Let p > 3 and k = 4. Then D p l +2,k(1, x) = x pl x is a PP of F q if and only if l = 0. Theorem Let n = p l + 2 and k 0, 2, 4. Then D n,k (1, x) is a PP of F q if and only if the trinomial (4 k) x pl k x pl (2 k)x is a PP of F q.
23 Theorem Theorem Let p be an odd prime. Then D n,k (1, x) is a PP of F q if and only if the function y k y n (1 y) y(1 y) n 2y 1 is a 2-to-1 mapping on (F q V ) \ { 1 2 } and + y n + (1 y) n k y n (1 y) y(1 y) n 2y 1 for any y (F q V ) \ { 1 2 }. + y n + (1 y) n k(n 1) n
24 An explicit expression for D n,k (1, x) For n 1, define f n,k (x) = k j 0 and ( ) n 1 (x j x j+1 ) + 2 2j + 1 j 0 f 0,k (x) = 2 k. ( ) n x j 2j Z[x], Then for n 0 ( 1 ) n D n,k (1, x) = fn,k (1 4x). 2
25 An explicit expression for D n,k (1, x) (contd.) Let p be an odd prime and n > 0 be an integer. Then in F q [x], ( 1 ) n D n,k (1, x) = fn,k (1 4x). 2 In particular, D n,k (1, x) is a PP of F q if and only if f n,k (x) is a PP of F q. Self-reciprocal property of f n,k is completely explained in N. F., Self-reciprocal polynomials and coterm polynomials, Designs, Codes and Cryptography (2018), Available Online.
26 The generating function The generating function of D n,k (1, x) is given by D n,k (1, x) z n = n=0 2 k + (k 1)z 1 z + xz 2.
27 Computation of a F q D n,k (1, a) D n,k (1, x) z n n=0 2 k + (k 1)z 1 z (mod x q x) [ q 1 (z 1) q 1 m z 2m 1 + x m] (z 1) q 1 z2(q 1) m=1 Since D n1,k(1, x) = D n2,k(1, x) for any x F q \ { 1 4 } when n 1, n 2 > 0 and n 1 n 2 (mod q 2 1), we have the following for all x F q \ { 1 4 }. q D n,k (1, x) z n = 2 k + D 1 z q2 1 n,k (1, x) z n n=1 n 0
28 Computation of a F q D n,k (1, a) (contd.) q 2 1 n=1 D n,k (1, x) z n = z (zq2 1 1) z 1 for all x F q \ { 1 4 }, + h(z) q 1 (z 1) q 1 m z 2m x m m=1 where Write h(z) = [2 k + (k 1)z] ( 1 (z zq ) q 1 ) z q z q 1. 1 h(z) = 1 z q z q 1 1 q 2 q+1 j=0 b j z j.
29 Computation of a F q D n,k (1, a) (contd.) Write j = α + βq where 0 α, β q 1. Then we have the following. ( 1) β+1 (2 k) ( ) q 1 β if α + β = q 1, ( 1) β+1 (k 1) ( ) q 1 β if α + β = q, b j = 1 k if α + β = 1, k 2 if α + β = 0, 0 otherwise.
30 Computation of a F q D n,k (1, a) (contd.) q 2 1 n=1 ( a F q ) a) z D n,k (1, n = q 2 1 n=1 k(n 1) + 2 z n z(1 z q 2 n 1 z q 1 ( h(z) (z 1) q 1 m z 2m 1 ) m, 4 m=1 2 1 ) h(z) z 2(q 1) q 2 1 (z q z q 1 1) n=1 = (1 + z q 1 z q ) [( ) D n,k (1, a) a F q q 2 1 i=1 z i ( k(n 1) + 2 )] z n 2 n ( q 1 ( z 2(q 1) + (z 1) q 1 m z 2m 1 ) m ) ( q2 q+1 b j z j) 4 m=1 j=0 q 2 1 (z q z q 1 1) n=1 [( ) D n,k (1, a) a F q ( k(n 1) + 2 )] q 2 +q 1 z n = 2 n i=1 c i z i
31 Theorem Let c j be defined as on the previous slide for 1 j q 2 + q 1. Then we have the following. k(j 1) + 2 D j,k (1, a) = c j + if 1 j q 1; 2 j a F q D q,k (1, a) = c 1 c q + 2 k ; 2 q a F q D lq+j,k = D (l 1)q+j,k D (l 1)q+j+1,k c lq+j a F q a F q a F q + (kj + 2)(1 2q + 2 q 1 ) + k(2 q 1) 2 lq+j if 1 l q 2 and 1 j q 1; D lq,k = D (l 1)q,k D (l 1)q+1,k c lq + a F q a F q a F q 2 l q 2; q 1 k(j 1) + 2 D q 2 q+j,k = c q 2 +i + 2 q2 q+j a F q i=j if 0 j q 1. (k 2)(2 q 1) + 2 q if 2 lq
32 For further details N. F., Reversed Dickson polynomials of the (k + 1)-th kind over finite fields, J. Number Theory 172 (2017),
33 Remember this Theorem? Theorem Let n = p l + 2 and k 0, 2, 4. Then D n,k (1, x) is a PP of F q if and only if the trinomial (4 k) x pl k x pl (2 k)x is a PP of F q. Xiang-dong Hou asked me when is the trinomial above a PP of F q?
34 My answer Theorem Let p > 3 be an odd prime and q = p e, where e is a positive integer. Let k be an integer such that k 0, 2, 4 and 0 k p 1. Let f (x) = (4 k)x pl kx pl (2 k)x. Then f (x) is a PP of F q if and only if l = 0 and k 3.
35 My answer (contd.) Let p = 3. Since k 0, 2, we have k = 1. Then f (x) = (4 k)x pl kx pl (2 k)x = x pl x. Theorem Let p = 3 and q = 3 e, where e is a positive integer. Let f (x) = x pl x. Then f (x) is a PP of F q if and only if (i) l = 0, or (ii) l = me + 1, where m is a non-negative even integer.
36 For further details N. F., A note on permutation binomials and trinomials over finite fields, to appear in New Zealand Journal of Mathemaics.
37 The Case n = p l + 3 D p l +3,k(1, x) is a PP of F p e if and only if f (x) is a PP of F p e, where f (x) = (2 k) x pl x pl k x pl (3 k) x.
38 The Case n = p l + 3 with p = 3 In this case, k = 0, 1, or 2. Theorem D 3 l +3,0(1, x) is a PP of F p e if and only if gcd( 3l +3 2, 3e 1) = 1. Theorem D 3 l +3,1(1, x) is not a PP of F p e. Theorem D 3 l +3,2(1, x) is a PP of F p e (i) l = 0, or if and only if (ii) l = me + 1, where m is a non-negative even integer.
39 The Case n = p l + 3 with p > 3 Theorem Let p > 5 and k = 2. Assume that ( 1 4 ) is a quadratic residue of p. Then D p l +3,k(1, x) is a PP of F p e if and only if l = 0. Remark D p l +3,k(1, x) is not a PP of F p e when p = 5 and k = 2. Theorem Let p > 5, k = 2, and l > 0. Assume that ( 1 4 ) is a quadratic non-residue of p. Then D p l +3,k(1, x) is a PP of F p e if and only if 3x pl x pl x is a PP of F p e.
40 The Case n = p l + 3 with p > 3 (contd.) Theorem Let p > 5, k = 0, and 6 be a quadratic non-residue of p. Then D p l +3,k(1, x) is a PP of F p e if and only if x pl x pl x is a PP of F p e. Remark Let p > 7, k = 7. Then D p l +3,k(1, x) is not a PP of F p e. Remark Let p > 5, k = 0, and 6 be a quadratic residue of p. Then D p l +3,k(1, x) is not a PP of F p e.
41 The Case n = p l + 3 with p > 3 (contd.) Theorem Assume that 1. p = 5 and k 2, 2. p > 5 and k 0, 2, or 3. p > 7 and k 7. Then D p l +3,k(1, x) is a PP of F p e if and only if is a PP of F p e. (2 k) x pl x pl k x pl (3 k) x
42 More Cases 1. n = p l 1 + p l 2 + p l 3 2. n = p l 1 + p l 2 + p l 3 + p l 4 How about a generalization to n = p l 1 + p l p l i?
43 A Generalization Case 1. Let i be odd and n = p l 1 + p l p l i. For all x F q, we have D n,k (1, x) = k (1 4x) pl 1 +p l 2 + +p l i 1 (2 k) 2 i 2 + (1 4x) pj 1 +p j j 2 + +p i 1 2 i 2 j 1,j 2,...,j i 1 {l 1,l 2,...,l i } + k 2 i + + j 1,j 2,...,j i 2 {l 1,l 2,...,l i } (1 4x) pj 1 +p j j 2 + +p i (2 k) (1 4x) pj 1 +p j j 2 + +p i 3 2 i j 1,j 2,...,j i 3 {l 1,l 2,...,l i } (2 k) 2 i j 1,j 2 {l 1,l 2,...,l i } (1 4x) pj 1 +p j k 2 i j 1 {l 1,l 2,...,l i } (1 4x) pj 1 1 (2 k) i
44 A Generalization (contd.) Case 2. Let i be even and n = p l 1 + p l p l i. For all x F q, we have D n,k (1, x) = + (2 k) (1 4x) p l 1 +p l 2 + +p l i 2 i 2 + k 2 i j 1,j 2,...,j i 1 {l 1,l 2,...,l i } (2 k) (1 4x) pj 1 +p j j 2 + +p i 2 2 i 2 j 1,j 2,...,j i 2 {l 1,l 2,...,l i } + k 2 i + j 1,j 2,...,j i 3 {l 1,l 2,...,l i } (2 k) 2 i j 1,j 2 {l 1,l 2,...,l i } (1 4x) pj 1 +p j j 2 + +p i (1 4x) pj 1 +p j k 2 i j 1 {l 1,l 2,...,l i } (1 4x) pj 1 +p j j 2 + +p i (1 4x) pj 1 1 (2 k) i
45 Permutation behaviour of D p l 1 +p l 2,k D p l 1 +p l 2,k (1, x) = (2 k) 4 (1 4x) pl 1 +p l k 4 (1 4x) pl k 4 (1 4x) pl Corollary Let k = 0. Then D p l 1 +p l 2,k (1, x) is a PP of F p e gcd( pl 1 +p l 2 2, p e 1) = 1. if and only if Corollary Let p = 3 and k = 2. Assume that both l 1 and l 2 are odd. Then D p l 1 +p l 2,k (1, x) is a PP of F p e if and only if the binomial x pl x pl is a PP of F q. Theorem Let p > 3 and k = 2. Then D p l 1 +p l 2,k (1, x) is not a PP of F p e.
46 Permutation behaviour of D p l 1 +p l 2,k (contd.) Corollary Let k 0, 2 and p > 3. Assume that of p. Then D p l 1 +p l 2,k (1, x) is a PP of F p e l 1 = l 2 = 0. 2k (k 2) is a quadratic residue if and only if Corollary 2k Let k 0, 2 and p > 3. Assume that (k 2) is a quadratic non-residue of p. Then D p l 1 +p l 2,k (1, x) is a PP of F p e if and only if the trinomial (2 k) x pl 1 +p l k x pl k x pl is a PP of F p e.
47 More results on D n,k (1, x) Lemma Let l be a positive odd integer and let n = 3l Then in F 3[x], D n,k (1, 1 x 2 ) = ( k 2 1 ) D n (x, 1) + k 2 D n 1 (x, 1). x Remark This result generalizes Lemma 5.5 in X. Hou, G. L. Mullen, J. A. Sellers, J. L. Yucas, Reversed Dickson polynomials over finite fields, Finite Fields Appl. 15 (2009),
48 More results on D n,k (1, x) (contd.) For all x F q we have and D n,k (1, x) = k x D n 2,1 (1, x) + D n (1, x), n 2, D n,k (1, x) = k x D n 1,2 (1, x) + D n (1, x), n 1.
49 Recursion Proposition Let p be an odd prime and n be a non-negative integer. Then D 0,k (1, x) = 2 k, D 1,k (1, x) = 1, and D n,k (1, x) = D n 1,k (1, x) x D n 2,k (1, x), for n 2.
50 A Matrix Form of D n,k (1, x) D n,k (1, x) = ( 2 k, 1 ) ( 0 x 1 1 ) n ( ) 1 0
51 For further details N. F., Reversed Dickson polynomials of the (k + 1)-th kind over finite fields, II, submitted for publication. arxiv:
52 Acknowledgement 1. Ariane Masuda at CUNY. 2. Anthony Iarrobino at Northeastern University.
53 Thank you!
A New Approach to Permutation Polynomials over Finite Fields
A New Approach to Permutation Polynomials over Finite Fields Joint work with Dr. Xiang-dong Hou and Stephen Lappano Department of Mathematics and Statistics University of South Florida Discrete Seminar
More informationPPs over Finite Fields defined by functional equations
Permutation Polynomials over Finite Fields defined by functional equations Neranga Fernando Joint work with Dr. Xiang-dong Hou Department of Mathematics and Statistics University of South Florida AMS Spring
More informationDICKSON POLYNOMIALS OVER FINITE FIELDS. n n i. i ( a) i x n 2i. y, a = yn+1 a n+1 /y n+1
DICKSON POLYNOMIALS OVER FINITE FIELDS QIANG WANG AND JOSEPH L. YUCAS Abstract. In this paper we introduce the notion of Dickson polynomials of the k + 1)-th kind over finite fields F p m and study basic
More informationFinite Fields Appl. 8 (2002),
On the permutation behaviour of Dickson polynomials of the second kind Finite Fields Appl. 8 (00), 519-530 Robert S. Coulter 1 Information Security Research Centre, Queensland University of Technology,
More informationA New Approach to Permutation Polynomials over Finite Fields
A New Approach to Permutation Polynomials over Finite Fields Xiang-dong Hou Department of Mathematics and Statistics University of South Florida Coding, Cryptology and Combinatorial Designs Singapore,
More informationProof of a Conjecture on Monomial Graphs
Proof of a Conjecture on Monomial Graphs Xiang-dong Hou Department of Mathematics and Statistics University of South Florida Joint work with Stephen D. Lappano and Felix Lazebnik New Directions in Combinatorics
More informationTHE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER
THE CLASSIFICATION OF PLANAR MONOMIALS OVER FIELDS OF PRIME SQUARE ORDER ROBERT S COULTER Abstract Planar functions were introduced by Dembowski and Ostrom in [3] to describe affine planes possessing collineation
More informationA note on constructing permutation polynomials
A note on constructing permutation polynomials Robert Coulter a, Marie Henderson b,1 Rex Matthews c a Department of Mathematical Sciences, 520 Ewing Hall, University of Delaware, Newark, Delaware, 19716,
More informationStephen Cohen, University of Glasgow Methods for primitive and normal polynomials
Stephen Cohen, University of Glasgow Methods for primitive and normal polynomials Primitive and normal polynomials over a finite field are, of course, particular examples of irreducible polynomials over
More informationFinite Fields and Their Applications
Finite Fields and Their Applications 1 01 14 31 Contents lists available at SciVerse ScienceDirect Finite Fields and Their Applications www.elsevier.com/locate/ffa Dickson polynomials over finite fields
More informationFour classes of permutation polynomials of F 2 m
Finite Fields and Their Applications 1 2007) 869 876 http://www.elsevier.com/locate/ffa Four classes of permutation polynomials of F 2 m Jin Yuan,1, Cunsheng Ding 1 Department of Computer Science, The
More informationEXPLICIT EVALUATIONS OF SOME WEIL SUMS. 1. Introduction In this article we will explicitly evaluate exponential sums of the form
EXPLICIT EVALUATIONS OF SOME WEIL SUMS ROBERT S. COULTER 1. Introduction In this article we will explicitly evaluate exponential sums of the form χax p α +1 ) where χ is a non-trivial additive character
More informationA-2. Polynomials and Factoring. Section A-2 1
A- Polynomials and Factoring Section A- 1 What you ll learn about Adding, Subtracting, and Multiplying Polynomials Special Products Factoring Polynomials Using Special Products Factoring Trinomials Factoring
More informationSubquadratic Space Complexity Multiplication over Binary Fields with Dickson Polynomial Representation
Subquadratic Space Complexity Multiplication over Binary Fields with Dickson Polynomial Representation M A Hasan and C Negre Abstract We study Dickson bases for binary field representation Such representation
More informationExplicit classes of permutation polynomials of F 3
Science in China Series A: Mathematics Apr., 2009, Vol. 53, No. 4, 639 647 www.scichina.com math.scichina.com www.springerlink.com Explicit classes of permutation polynomials of F 3 3m DING CunSheng 1,XIANGQing
More informationDivisibility of Trinomials by Irreducible Polynomials over F 2
Divisibility of Trinomials by Irreducible Polynomials over F 2 Ryul Kim Faculty of Mathematics and Mechanics Kim Il Sung University, Pyongyang, D.P.R.Korea Wolfram Koepf Department of Mathematics University
More informationCOMMUTATIVE PRESEMIFIELDS AND SEMIFIELDS
COMMUTATIVE PRESEMIFIELDS AND SEMIFIELDS ROBERT S. COULTER AND MARIE HENDERSON Abstract. Strong conditions are derived for when two commutative presemifields are isotopic. It is then shown that any commutative
More informationGauss periods as low complexity normal bases
With M. Christopoulou, T. Garefalakis (Crete) and D. Panario (Carleton) July 16, 2009 Outline 1 Gauss periods as normal bases Normal bases Gauss periods 2 Traces of normal bases The trace of Gauss periods
More informationDickson Polynomials that are Involutions
Dickson Polynomials that are Involutions Pascale Charpin Sihem Mesnager Sumanta Sarkar May 6, 2015 Abstract Dickson polynomials which are permutations are interesting combinatorial objects and well studied.
More information2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?
Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative
More informationA Study of Permutation Polynomials over Finite Fields
University of South Florida Scholar Commons Graduate Theses and Dissertations Graduate School January 2013 A Study of Permutation Polynomials over Finite Fields Neranga Fernando University of South Florida,
More informationFactorization of integer-valued polynomials with square-free denominator
accepted by Comm. Algebra (2013) Factorization of integer-valued polynomials with square-free denominator Giulio Peruginelli September 9, 2013 Dedicated to Marco Fontana on the occasion of his 65th birthday
More informationBENT POLYNOMIALS OVER FINITE FIELDS
BENT POLYNOMIALS OVER FINITE FIELDS ROBERT S COULTER AND REX W MATTHEWS Abstract. The definition of bent is redefined for any finite field. Our main result is a complete description of the relationship
More informationOn the exponents of APN power functions and Sidon sets, sum-free sets, and Dickson polynomials
On the exponents of APN power functions and Sidon sets, sum-free sets, and Dickson polynomials Claude Carlet 1 and Stjepan Picek 1, 2 1 LAGA, Department of Mathematics, University of Paris 8 (and Paris
More informationPermutation Polynomials over Finite Fields
Permutation Polynomials over Finite Fields Omar Kihel Brock University 1 Finite Fields 2 How to Construct a Finite Field 3 Permutation Polynomials 4 Characterization of PP Finite Fields Let p be a prime.
More informationOn one class of permutation polynomials over finite fields of characteristic two *
On one class of permutation polynomials over finite fields of characteristic two * Leonid Bassalygo, Victor A. Zinoviev To cite this version: Leonid Bassalygo, Victor A. Zinoviev. On one class of permutation
More informationFUNCTIONS OVER THE RESIDUE FIELD MODULO A PRIME. Introduction
FUNCTIONS OVER THE RESIDUE FIELD MODULO A PRIME DAVID LONDON and ZVI ZIEGLER (Received 7 March 966) Introduction Let F p be the residue field modulo a prime number p. The mappings of F p into itself are
More information2x 1 7. A linear congruence in modular arithmetic is an equation of the form. Why is the solution a set of integers rather than a unique integer?
Chapter 3: Theory of Modular Arithmetic 25 SECTION C Solving Linear Congruences By the end of this section you will be able to solve congruence equations determine the number of solutions find the multiplicative
More informationLesson 3 Algebraic expression: - the result obtained by applying operations (+, -,, ) to a collection of numbers and/or variables o
Lesson 3 Algebraic expression: - the result obtained by applying operations (+, -,, ) to a collection of numbers and/or variables o o ( 1)(9) 3 ( 1) 3 9 1 Evaluate the second expression at the left, if
More informationAn Additive Characterization of Fibers of Characters on F p
An Additive Characterization of Fibers of Characters on F p Chris Monico Texas Tech University Lubbock, TX c.monico@ttu.edu Michele Elia Politecnico di Torino Torino, Italy elia@polito.it January 30, 2009
More informationInvertible Matrices over Idempotent Semirings
Chamchuri Journal of Mathematics Volume 1(2009) Number 2, 55 61 http://www.math.sc.chula.ac.th/cjm Invertible Matrices over Idempotent Semirings W. Mora, A. Wasanawichit and Y. Kemprasit Received 28 Sep
More informationMultiplication of Polynomials
Summary 391 Chapter 5 SUMMARY Section 5.1 A polynomial in x is defined by a finite sum of terms of the form ax n, where a is a real number and n is a whole number. a is the coefficient of the term. n is
More informationPolynomial analogues of Ramanujan congruences for Han s hooklength formula
Polynomial analogues of Ramanujan congruences for Han s hooklength formula William J. Keith CELC, University of Lisbon Email: william.keith@gmail.com Detailed arxiv preprint: 1109.1236 Context Partition
More informationModule 11 Lesson 3. Polynomial Functions Quiz. Some questions are doubled up if a pool wants to be set up to randomize the questions.
Module 11 Lesson 3 Polynomial Functions Quiz Some questions are doubled up if a pool wants to be set up to randomize the questions. Question 1: Short answer/fill in the blank Find the limit graphically:
More informationON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE
ON PERMUTATION POLYNOMIALS OF PRESCRIBED SHAPE AMIR AKBARY, DRAGOS GHIOCA, AND QIANG WANG Abstract. We count permutation polynomials of F q which are sums of m + 2 monomials of prescribed degrees. This
More informationUnit 1 Vocabulary. A function that contains 1 or more or terms. The variables may be to any non-negative power.
MODULE 1 1 Polynomial A function that contains 1 or more or terms. The variables may be to any non-negative power. 1 Modeling Mathematical modeling is the process of using, and to represent real world
More informationarxiv: v1 [cs.it] 12 Jun 2016
New Permutation Trinomials From Niho Exponents over Finite Fields with Even Characteristic arxiv:606.03768v [cs.it] 2 Jun 206 Nian Li and Tor Helleseth Abstract In this paper, a class of permutation trinomials
More informationFURTHER EVALUATIONS OF WEIL SUMS
FURTHER EVALUATIONS OF WEIL SUMS ROBERT S. COULTER 1. Introduction Weil sums are exponential sums whose summation runs over the evaluation mapping of a particular function. Explicitly they have the form
More informationThe Jacobi Symbol. q q 1 q 2 q n
The Jacobi Symbol It s a little inconvenient that the Legendre symbol a is only defined when the bottom is an odd p prime You can extend the definition to allow an odd positive number on the bottom using
More informationarxiv: v1 [math.nt] 11 May 2016
arxiv:1605.03375v1 [math.nt] 11 May 2016 On Some Permutation Binomials and Trinomials Over F 2 n Srimanta Bhattacharya Centre of Excellence in Cryptology, Indian Statistical Institute, Kolkata. E-mail:
More informationMonomial Graphs and Generalized Quadrangles
Monomial Graphs and Generalized Quadrangles Brian G. Kronenthal Department of Mathematical Sciences, Ewing Hall, University of Delaware, Newark, DE 19716, USA Abstract Let F q be a finite field, where
More informationUnit 1: Polynomial Functions SuggestedTime:14 hours
Unit 1: Polynomial Functions SuggestedTime:14 hours (Chapter 3 of the text) Prerequisite Skills Do the following: #1,3,4,5, 6a)c)d)f), 7a)b)c),8a)b), 9 Polynomial Functions A polynomial function is an
More informationTopic 7: Polynomials. Introduction to Polynomials. Table of Contents. Vocab. Degree of a Polynomial. Vocab. A. 11x 7 + 3x 3
Topic 7: Polynomials Table of Contents 1. Introduction to Polynomials. Adding & Subtracting Polynomials 3. Multiplying Polynomials 4. Special Products of Binomials 5. Factoring Polynomials 6. Factoring
More informationOn the Primitivity of some Trinomials over Finite Fields
On the Primitivity of some Trinomials over Finite Fields LI Yujuan & WANG Huaifu & ZHAO Jinhua Science and Technology on Information Assurance Laboratory, Beijing, 100072, P.R. China email: liyj@amss.ac.cn,
More informationBinomial coefficients and k-regular sequences
Binomial coefficients and k-regular sequences Eric Rowland Hofstra University New York Combinatorics Seminar CUNY Graduate Center, 2017 12 22 Eric Rowland Binomial coefficients and k-regular sequences
More informationMathB65 Ch 4 VII, VIII, IX.notebook. November 06, 2017
Chapter 4: Polynomials I. Exponents & Their Properties II. Negative Exponents III. Scientific Notation IV. Polynomials V. Addition & Subtraction of Polynomials VI. Multiplication of Polynomials VII. Greatest
More informationAlgebraically defined graphs and generalized quadrangles
Department of Mathematics Kutztown University of Pennsylvania Combinatorics and Computer Algebra 2015 July 22, 2015 Cages and the Moore bound For given positive integers k and g, find the minimum number
More informationDivisibility in the Fibonacci Numbers. Stefan Erickson Colorado College January 27, 2006
Divisibility in the Fibonacci Numbers Stefan Erickson Colorado College January 27, 2006 Fibonacci Numbers F n+2 = F n+1 + F n n 1 2 3 4 6 7 8 9 10 11 12 F n 1 1 2 3 8 13 21 34 89 144 n 13 14 1 16 17 18
More informationSolving Quadratic Equations
Solving Quadratic Equations MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to: solve quadratic equations by factoring, solve quadratic
More informationMath 121 Homework 2 Solutions
Math 121 Homework 2 Solutions Problem 13.2 #16. Let K/F be an algebraic extension and let R be a ring contained in K that contains F. Prove that R is a subfield of K containing F. We will give two proofs.
More informationDifferential properties of power functions
Differential properties of power functions Céline Blondeau, Anne Canteaut and Pascale Charpin SECRET Project-Team - INRIA Paris-Rocquencourt Domaine de Voluceau - B.P. 105-8153 Le Chesnay Cedex - France
More informationSPLITTING FIELDS AND PERIODS OF FIBONACCI SEQUENCES MODULO PRIMES
SPLITTING FIELDS AND PERIODS OF FIBONACCI SEQUENCES MODULO PRIMES SANJAI GUPTA, PAROUSIA ROCKSTROH, AND FRANCIS EDWARD SU 1. Introduction The Fibonacci sequence defined by F 0 = 0, F 1 = 1, F n+1 = F n
More informationFUNCTIONAL DECOMPOSITION OF A CLASS OF WILD POLYNOMIALS
FUNCTIONAL DECOMPOSITION OF A CLASS OF WILD POLYNOMIALS ROBERT S. COULTER, GEORGE HAVAS AND MARIE HENDERSON Dedicated to Professor Anne Penfold Street. Abstract. No general algorithm is known for the functional
More informationDICKSON POLYNOMIALS THAT ARE PERMUTATIONS. Mihai Cipu
Serdica Math. J. 30 (004, 177 194 DICKSON POLYNOMIALS THAT ARE PERMUTATIONS Mihai Cipu Communicated by P. Pragacz Abstract. A theorem of S.D. Cohen gives a characterization for Dickson polynomials of the
More informationReview Notes - Solving Quadratic Equations
Review Notes - Solving Quadratic Equations What does solve mean? Methods for Solving Quadratic Equations: Solving by using Square Roots Solving by Factoring using the Zero Product Property Solving by Quadratic
More informationTEKS: 2A.10F. Terms. Functions Equations Inequalities Linear Domain Factor
POLYNOMIALS UNIT TEKS: A.10F Terms: Functions Equations Inequalities Linear Domain Factor Polynomials Monomial, Like Terms, binomials, leading coefficient, degree of polynomial, standard form, terms, Parent
More informationSome examples of two-dimensional regular rings
Bull. Math. Soc. Sci. Math. Roumanie Tome 57(105) No. 3, 2014, 271 277 Some examples of two-dimensional regular rings by 1 Tiberiu Dumitrescu and 2 Cristodor Ionescu Abstract Let B be a ring and A = B[X,
More informationOn generalized Lucas sequences
Contemporary Mathematics On generalized Lucas sequences Qiang Wang This paper is dedicated to Professor G. B. Khosrovshahi on the occasion of his 70th birthday and to IPM on its 0th birthday. Abstract.
More informationLecture Notes. Advanced Discrete Structures COT S
Lecture Notes Advanced Discrete Structures COT 4115.001 S15 2015-01-13 Recap Divisibility Prime Number Theorem Euclid s Lemma Fundamental Theorem of Arithmetic Euclidean Algorithm Basic Notions - Section
More informationmathematics Smoothness in Binomial Edge Ideals Article Hamid Damadi and Farhad Rahmati *
mathematics Article Smoothness in Binomial Edge Ideals Hamid Damadi and Farhad Rahmati * Faculty of Mathematics and Computer Science, Amirkabir University of Technology (Tehran Polytechnic), 424 Hafez
More informationOn the Representations of xy + yz + zx
On the Representations of xy + yz + zx Jonathan Borwein and Kwok-Kwong Stephen Choi March 13, 2012 1 Introduction Recently, Crandall in [3] used Andrews identity for the cube of the Jacobian theta function
More informationPrerequisites. Copyright Cengage Learning. All rights reserved.
Prerequisites P Copyright Cengage Learning. All rights reserved. P.4 FACTORING POLYNOMIALS Copyright Cengage Learning. All rights reserved. What You Should Learn Remove common factors from polynomials.
More informationMath 154 :: Elementary Algebra
Math :: Elementar Algebra Section. Section. Section. Section. Section. Section. Math :: Elementar Algebra Section. Eponents. When multipling like-bases, ou can add the eponents to simplif the epression..
More informationarithmetic properties of weighted catalan numbers
arithmetic properties of weighted catalan numbers Jason Chen Mentor: Dmitry Kubrak May 20, 2017 MIT PRIMES Conference background: catalan numbers Definition The Catalan numbers are the sequence of integers
More informationNew Classes of Permutation Binomials and Permutation Trinomials over Finite Fields
1 New Classes of Permutation Binomials and Permutation Trinomials over Finite Fields Kangquan Li, Longjiang Qu, and Xi Chen arxiv:1508.07590v1 [cs.it] 30 Aug 015 Abstract Permutation polynomials over finite
More informationHyperbent functions, Kloosterman sums and Dickson polynomials
Hyperbent functions, Kloosterman sums and Dickson polynomials Pascale Charpin INRIA, Codes Domaine de Voluceau-Rocquencourt BP 105-78153, Le Chesnay France Email: pascale.charpin@inria.fr Guang Gong Department
More informationParity of the Number of Irreducible Factors for Composite Polynomials
Parity of the Number of Irreducible Factors for Composite Polynomials Ryul Kim Wolfram Koepf Abstract Various results on parity of the number of irreducible factors of given polynomials over finite fields
More informationResearch Article On Polynomials of the Form x r f (x (q 1)/l )
Hindawi Publishing Corporation International Journal of Mathematics and Mathematical Sciences Volume 2007, Article ID 23408, 7 pages doi:10.1155/2007/23408 Research Article On Polynomials of the Form x
More informationPolynomials over finite fields. Algorithms and Randomness
Polynomials over Finite Fields: Algorithms and Randomness School of Mathematics and Statistics Carleton University daniel@math.carleton.ca AofA 10, July 2010 Introduction Let q be a prime power. In this
More informationK. T. Arasu Jennifer Seberry y. Wright State University and University ofwollongong. Australia. In memory of Derek Breach.
On Circulant Weighing Matrices K. T. Arasu Jennifer Seberry y Department of Mathematics and Statistics Department of Computer Science Wright State University and University ofwollongong Dayton, Ohio{45435
More informationPencils of Quadratic Forms over Finite Fields
Southern Illinois University Carbondale OpenSIUC Articles and Preprints Department of Mathematics 2004 Pencils of Quadratic Forms over Finite Fields Robert W. Fitzgerald Southern Illinois University Carbondale,
More informationMathematics Textbook Correlation to the 2016 Algebra I Standards of Learning and Curriculum Framework
and Curriculum Framework Publisher: McGraw-Hill School Education Text: Algebra 1 Copyright date 2018 A.1 The student will a) represent verbal quantitative situations algebraically; and TE: 5-9, 23-29,
More informationOn transitive polynomials modulo integers
Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 22, 2016, No. 2, 23 35 On transitive polynomials modulo integers Mohammad Javaheri 1 and Gili Rusak 2 1
More informationON THE SEMIPRIMITIVITY OF CYCLIC CODES
ON THE SEMIPRIMITIVITY OF CYCLIC CODES YVES AUBRY AND PHILIPPE LANGEVIN Abstract. We prove, without assuming the Generalized Riemann Hypothesis, but with at most one exception, that an irreducible cyclic
More informationIntegrated Arithmetic and Basic Algebra
211 771 406 III T H I R D E D I T I O N Integrated Arithmetic and Basic Algebra Bill E. Jordan Seminole Community College William P. Palow Miami-Dade College Boston San Francisco New York London Toronto
More information20A. Build. Build and add. Build a rectangle and find the area (product). l e s s o n p r a c t i c e 1. X X X 2 + 6X X
l e s s o n p r a c t i c e 0A Build.. X X. X 6X 8 3. X 8 Build and add. 4. X 6X 3 3X 7X 9 5. X 8 X 6X 7 6. X 0X 7 X 8X 9 Build a rectangle and find the area (product). 7. (X )(X ) = 8. (X 4)(X 3) = 9.
More informationMATHEMATICS Trigonometry. Mathematics 30-1 Mathematics (10 12) /21 Alberta Education, Alberta, Canada (2008)
MATHEMATICS 30-1 [C] Communication Trigonometry Develop trigonometric reasoning. 1. Demonstrate an understanding of angles in standard position, expressed in degrees and radians. [CN, ME, R, V] 2. Develop
More informationISSUED BY KENDRIYA VIDYALAYA - DOWNLOADED FROM Chapter - 2. (Polynomials)
Chapter - 2 (Polynomials) Key Concepts Constants : A symbol having a fixed numerical value is called a constant. Example : 7, 3, -2, 3/7, etc. are all constants. Variables : A symbol which may be assigned
More informationbe any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UFD. Therefore
More informationLecture 7.5: Euclidean domains and algebraic integers
Lecture 7.5: Euclidean domains and algebraic integers Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley
More informationNumber, Number Sense, and Operations Data Analysis and Probability
Algebra 1 Unit 1 Numbers 3 weeks Number, Number Sense, and Operations Data Analysis and Probability NC Apply properties of operations and the real number system, and justify when they hold for a set of
More informationCS 4770: Cryptography. CS 6750: Cryptography and Communication Security. Alina Oprea Associate Professor, CCIS Northeastern University
CS 4770: Cryptography CS 6750: Cryptography and Communication Security Alina Oprea Associate Professor, CCIS Northeastern University March 15 2018 Review Hash functions Collision resistance Merkle-Damgaard
More informationjoint with Katherine Thompson July 29, 2015 The Wake Forest/Davidson Experience in Number Theory Research A Generalization of Mordell to Ternary
to to joint with Katherine Thompson The Wake Forest/Davidson Experience in Number Theory Research July 29, 2015 cknowledgements to Thanks to UG and to the organizers. Special thanks to Dr. Jeremy Rouse,
More informationTrace Representation of Legendre Sequences
C Designs, Codes and Cryptography, 24, 343 348, 2001 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. Trace Representation of Legendre Sequences JEONG-HEON KIM School of Electrical and
More informationCounting Points on Curves of the Form y m 1 = c 1x n 1 + c 2x n 2 y m 2
Counting Points on Curves of the Form y m 1 = c 1x n 1 + c 2x n 2 y m 2 Matthew Hase-Liu Mentor: Nicholas Triantafillou Sixth Annual Primes Conference 21 May 2016 Curves Definition A plane algebraic curve
More informationOn the size of Kakeya sets in finite vector spaces
On the size of Kakeya sets in finite vector spaces Gohar Kyureghyan Institute of Algebra and Geometry Otto-von-Guericke University Magdeburg 9106 Magdeburg, Germany gohar.kyureghyan@ovgu.de Peter Müller
More informationUnit 7: Factoring Quadratic Polynomials
Unit 7: Factoring Quadratic Polynomials A polynomial is represented by: where the coefficients are real numbers and the exponents are nonnegative integers. Side Note: Examples of real numbers: Examples
More informationOn Permutation Polynomials over Local Finite Commutative Rings
International Journal of Algebra, Vol. 12, 2018, no. 7, 285-295 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2018.8935 On Permutation Polynomials over Local Finite Commutative Rings Javier
More informationNUMERICAL MONOIDS (I)
Seminar Series in Mathematics: Algebra 2003, 1 8 NUMERICAL MONOIDS (I) Introduction The numerical monoids are simple to define and naturally appear in various parts of mathematics, e.g. as the values monoids
More informationSome Open Problems Arising from my Recent Finite Field Research
Some Open Problems Arising from my Recent Finite Field Research Gary L. Mullen Penn State University mullen@math.psu.edu July 13, 2015 Some Open Problems Arising from myrecent Finite Field Research July
More informationSection 5.1 Polynomial Functions and Models
Term: A term is an expression that involves only multiplication and/or division with constants and/or variables. A term is separated by + or Polynomial: A polynomial is a single term or the sum of two
More information5.2. Adding and Subtracting Polynomials. Objectives. Know the basic definitions for polynomials. Add and subtract polynomials.
Chapter 5 Section 2 5.2 Adding and Subtracting Polynomials Objectives 1 2 Know the basic definitions for polynomials. Add and subtract polynomials. Objective 1 Know the basic definitions for polynomials.
More informationNew Construction of Single Cycle T-function Families
New Construction of Single Cycle T-function Families Shiyi ZHANG 1, Yongjuan WANG, Guangpu GAO Luoyang Foreign Language University, Luoyang, Henan Province, China Abstract The single cycle T-function is
More informationMath 75 Mini-Mod Due Dates Spring 2016
Mini-Mod 1 Whole Numbers Due: 4/3 1.1 Whole Numbers 1.2 Rounding 1.3 Adding Whole Numbers; Estimation 1.4 Subtracting Whole Numbers 1.5 Basic Problem Solving 1.6 Multiplying Whole Numbers 1.7 Dividing
More informationMathematical Olympiad Training Polynomials
Mathematical Olympiad Training Polynomials Definition A polynomial over a ring R(Z, Q, R, C) in x is an expression of the form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, a i R, for 0 i n. If a n 0,
More informationON CERTAIN COMBINATORIAL DIOPHANTINE EQUATIONS AND THEIR CONNECTION TO PYTHAGOREAN NUMBERS
ON CERTAIN COMBINATORIAL DIOPHANTINE EQUATIONS AND THEIR CONNECTION TO PYTHAGOREAN NUMBERS ROBERT S. COULTER, MARIE HENDERSON, AND FELIX LAZEBNIK 1. Introduction The binomial knapsack problem is easily
More informationLesson 3: Polynomials and Exponents, Part 1
Lesson 2: Introduction to Variables Assessment Lesson 3: Polynomials and Exponents, Part 1 When working with algebraic expressions, variables raised to a power play a major role. In this lesson, we look
More informationChuck Garner, Ph.D. May 25, 2009 / Georgia ARML Practice
Some Chuck, Ph.D. Department of Mathematics Rockdale Magnet School for Science Technology May 25, 2009 / Georgia ARML Practice Outline 1 2 3 4 Outline 1 2 3 4 Warm-Up Problem Problem Find all positive
More informationAlgebra 2. Factoring Polynomials
Algebra 2 Factoring Polynomials Algebra 2 Bell Ringer Martin-Gay, Developmental Mathematics 2 Algebra 2 Bell Ringer Answer: A Martin-Gay, Developmental Mathematics 3 Daily Learning Target (DLT) Tuesday
More informationMATH 361: NUMBER THEORY FOURTH LECTURE
MATH 361: NUMBER THEORY FOURTH LECTURE 1. Introduction Everybody knows that three hours after 10:00, the time is 1:00. That is, everybody is familiar with modular arithmetic, the usual arithmetic of the
More information