Factoring bivariate polynomials with integer coefficients via Newton polygons
|
|
- Colin Summers
- 8 years ago
- Views:
Transcription
1 Filomat 27:2 (2013), DOI /FIL C Published b Facult of Sciences and Mathematics, Universit of Niš, Serbia Available at: Factoring bivariate polnomials with integer coefficients via Newton polgons Siniša Crvenković a, Ivan Pavkov b a Universit of Novi Sad, Facult of Sciences and Mathematics, Department of Mathematics and Informatics, Trg Dositeja Obradovića 4, Novi Sad b Higher School of Professional Business Studies, Vladimira Perića-Valtera 4, Novi Sad Abstract. It is known that the Newton polgon of a polnomial carries information on its irreducibilit. In this paper we shall give another proof of the main theorem and characterize the inner points of the polgon. From that proof it will be obvious that the inner points of the Newton polgon pla an important role in finding possible factorizations. We shall give a necessar and sufficient condition for the eistence of the integer polnomial factorization in integer factor-polnomials. Definition 0.1. The conve hull of a set S (denoted b conv(s)) is the smallest conve set that contains the set S. Definition 0.2. For two arbitrar sets A and B, being subsets of R 2, a 2-dimensional real Euclidean space, the set A + B = {a + b : a A, b B} is called the Minkowski sum of sets A and B. Definition 0.3. An arbitrar point from R 2 is called an integer point if both of its coordinates are integers. An arbitrar polgon in R 2 is called an integer polgon if all of its vertices are integer points. Definition 0.4. We sa that the integer polgon C is integrall decomposable if there eist integer polgons A and B that satisf C = A + B, A and B containing at least two points. Polgons A and B are called polgon summands of the polgon C. Otherwise, polgon C is integrall indecomposable, i.e. there is no non-trivial decomposition of polgon C. Definition 0.5. Consider an arbitrar polnomial in two variables with integer coefficients from Z[, ], the ring of polnomials in two variables over Z f (, ) = C e1 e 2 e 1 e 2. Consider an eponent vector (e 1, e 2 ) as a point in Z 2. The Newton polgon of the polnomial f (, ), denoted b P f, is defined as the conve hull in R 2 of all the points (e 1, e 2 ) with C e1 e 2 Z \ {0}. Definition 0.6. A polnomial over field F is called absolutel irreducible if it remains irreducible over ever algebraic etension of F Mathematics Subject Classification. 12Y05 ) Kewords. bivariate polnomials, non-trivial factorization, Newton polgon Received: 10 Ma 2012; Accepted: 15 December 2012 Communicated b Miroslav Ćirić a Supported b the Ministr of Education and Science, Serbia, grant addresses: sima@dmi.uns.ac.rs (Siniša Crvenković), pavkov.ivan@gmail.com (Ivan Pavkov)
2 S. Crvenković, I. Pavkov / Filomat 27:2 (2013), Definition 0.7. Let f (, ) Z[, ]. The non-etended lattice of nodes of the polnomial f (, ) consists of all the points (e 1, e 2 ) i, i = 1,..., k corresponding to the terms with non-zero coefficients. If the Newton polgon of f (, ) contains, in its inner area, some integer points different from (e 1, e 2 ) i, i = 1,..., k, these points, together with (e 1, e 2 ) i, i = 1,..., k, form an etended lattice of nodes. The following theorem is well known. Theorem 0.8. Let F be an arbitrar field. Let f (, ), (, ), h(, ) F[, ] with f (, ) 0 and f (, ) = (, )h(, ). Then P f = P + P h. Proof: It is known that the Minkowski sum of two polgons is a polgon and an verte of the resulting polgon is obtained as the sum of the vertices of the polgon summands. Let (α, β) P f be an arbitrar verte of the Newton polgon of polnomial f (, ). This implies that polnomial f contains monomial α β with non-zero coefficient. Due to the fact that f (, ) = (, )h(, ), we can conclude that polnomials (, ) and h(, ) contain monomials γ δ and α γ β δ in that order, both with non-zero coefficients. These monomials correspond to the points (γ, δ) P and (α γ, β δ) P h. It is obvious that (γ, δ) + (α γ, β δ) P + P h. Namel, we obtain (γ+α γ, δ+β δ) P +P h, i.e. (α, β) P +P h. In other words, the inclusion P f P +P h holds. We will show that the reverse inclusion P + P h P f also holds. Since a Newton polgon is the conve hull of its vertices, it is sufficient to show that an verte of a polgon P + P h lies in the polgon P f. Let v be a verte of the Newton polgon P + P h. Since v P + P h, we conclude that there eist points v P and v h P h such that v = v + v h. The assumption that v is a verte of the Newton polgon P + P h implies that such vectors v and v h are unique. Assume the opposite, v = v + v h = v + v h, v, v P, v h, v h P h, with v v and v h v h. Let v = (, ) and v = (a, b). As v = v + v h, it is obvious that v h = ( a, b). Let v = (c, d). Analogousl we obtain v h = ( c, d). Consider the point v + v h. It is clear that v + v h P + P h. We have the following v + v h = (a, b) + ( c, d) = ( + a c, + b d) = ( + (a c), + (b d)). Further, consider the point v + v h. It is clear that v + v h P + P h. We have the following v + v h = (c, d) + ( a, b) = ( a + c, b + d) = ( (a c), (b d)). Let us look for a midpoint of the line segment whose endpoints are v +v h and v +v h, v +v h, v +v h P +P h. ( + (a c) + (a c), 2 + (b d) + (b d) ) = (, ). 2 In other words, the center of the line segment whose endpoints are v + v h and v + v h, which both lie in the Newton polgon P + P h, is the point (, ). As a verte of the Newton polgon is not on an line segment connecting an other two points of the polgon, we conclude that the point (, ) is not the verte of the polgon P + P h, which is an obvious contradiction. Therefore, for an arbitrar verte v of the Newton polgon P + P h there eist unique vectors v P and v h P h such that v = v + v h. As v is a verte of the polgon P +P h, we can conclude that v and v h are also the vertices of the polgons P and P h. Since v and v h are unique, it is obvious that there eist unique terms of (, ) and h(, ) such that v is a resulting eponent vector in (, )h(, ). Therefore v P f. We have shown that all vertices of polgon P + P h lie in the polgon P f. Due to the fact that the Newton polgon is the conve hull of its vertices, we have P + P h P f. Remark 0.9. From the proof of Theorem 0.8 it is obvious that the monomials of the polnomial f (, ) that are obtained in, at least, two different was b multipling factor-polnomials (, ) and h(, ), certainl do not correspond to the vertices of the Newton polgon P f. Eample Consider a polnomial: f (, ) = Z[, ].
3 S. Crvenković, I. Pavkov / Filomat 27:2 (2013), The factorization of polnomial f (, ) is given below f (, ) = ( + )( + ). The monomial with coefficient 2 is obtained in two different was b multipling factor-polnomials = ()() = ()(). Eamine the Newton polgon of the polnomial f (, ) shown in Figure 1. Figure 1 Clearl, P f = conv((1, 1), (0, 2), (2, 0)) is a line segment with endpoints (0, 2) and (2, 0). Indeed, the monomial of the polnomial f (, ) that is obtained in two different was b multipling factorpolnomials corresponds to the point (1, 1), which is not the verte of the polgon P f. Theorem Let f (, ) be a non-zero bivariate polnomial over an arbitrar field F, non-divisible either b or b. If the Newton polgon of the polnomial is integrall indecomposable, then polnomial f (, ) is absolutel irreducible over F. Proof: Since polnomial f (, ) is non-divisible either b or b, it has no trivial decomposition. Assume the opposite, the polnomial f (, ) is not absolutel irreducible over field F, i.e. it does not remain irreducible over ever algebraic etension of F. This implies that over some algebraic field etension of F, f (, ) = (, )h(, ) holds, with (, ) and h(, ) having, at least, two non-zero terms. Due to the fact that (, ) and h(, ) have, at least, two non-zero terms, their corresponding Newton polgons have, at least, two points. Since f (, ) = (, )h(, ), from the previous theorem we get P f = P + P h, with P and P h having, at least, two points. This implies that polgon P f has non-trivial decomposition, which is a contradiction. Therefore, the polnomial f (, ) is absolutel irreducible over F. Definition Let f (, ) be a polnomial in two variables over Z. Let P = {A 1, A 2,..., A n } be the lattice of nodes of the polnomial f (, ) possibl etended b some integer points that lie inside of the Newton polgon of the polnomial f (, ). Without loss of generalit, we can assume that after the construction of the Newton polgon of the polnomial f (, ), A 1, A 2,..., A k, k 2, become its vertices, and A k+1,..., A n do not. We sa that the grouping of the set P, G 1,..., G l, l 2, is a super-covering of P if: 1. Each group G i, i = 1,..., l, contains the same number of points not less than two, l 2. G i = P, i=1 3. Points A 1, A 2,..., A k appear in one and onl one of the sets G 1,..., G l, 4. Points A k+1,..., A n appear in at least one of the sets G 1,..., G l, 5. Conve polgons determined b G 1, G 2,..., G l are congruent and G 2,..., G l are obtained from G 1 b translation.
4 S. Crvenković, I. Pavkov / Filomat 27:2 (2013), Definition Let f (, ) be a bivariate polnomial with integer coefficients over Z. Let P = {A 1, A 2,..., A n } be the etended or non-etended lattice of nodes of the polnomial f (, ). Let G 1 = conv(a i1,1,..., A i1,k ),..., G l = conv(a il,1,..., A il,k ), l 2, with {i 1,1,..., i 1,k,..., i l,1,..., i l,k } = {1,..., n} be a super-covering of P b l congruent k gons. Due to the fact that the composition of two translations is also a translation, we conclude that, for an of the G p and G q, p q, p, q {1,..., l} there eists a translation τ p,q, such that τ p,q (G p ) = G q. For each polgon, we list vertices in such a wa that we firstl list the verte with smallest coordinate. If such verte is not unique, we choose the one having simultaneousl smallest coordinate. Then we list the other vertices in counterclockwise order. It is clear that τ p,q (A ip,w ) = A iq,w, for an of the p and q, p q, p, q {1,..., l} and each w = 1,..., k. Let us denote b coef(a i ) the coefficient of the monomial of the polnomial f (, ) corresponding to the eponent vector A i. Assume that polgons G 1, G 2,..., G l have no common node. We sa that the super-covering of P is suitable super-covering with respect to the coefficients of the polnomial f (, ) if coef(a i1,1 ) : coef(a i1,2 ) :... : coef(a i1,k ) =... = coef(a il,1 ) : coef(a il,2 ) :... : coef(a il,k ). Assume that polgons G 1,..., G l have common nodes. Each G i, i = 1,..., l, determines a polnomial p i (, ) such that f (, ) = p 1 (, ) p l (, ), where polnomial summands p i (, ), i = 1,..., l, are ordered in the same wa as the vertices. For each node A c, that is common for s polgons, the coefficient of the monomial whose eponent vector is A c is partitioned into s summands such that ever summand belongs to one and onl one p i (, ), corresponding to the polgons having a common node A c, in a wa that the coefficients of p 1 (, ),...,p l (, ), p i (, ) = c i,1 α i,1 β i, c i,k α i,k β i,k, are proportional, i.e. c 1,1 : c 1,2 :... : c 1,k =... = c l,1 : c l,2 :... : c l,k. If the above holds for ever common node, we sa that the super-covering is suitable. From Theorem 0.11 it follows that integral indecomposabilit of the corresponding Newton polgon of a polnomial, that is completel determined b its vertices, implies irreducibilit of a polnomial. Moreover, an polnomial having the same non-zero terms is also absolutel irreducible over that field. It remains irreducible if we add monomials whose eponent vectors lie in the inner area of the polgon. On the other hand, the Newton polgon of a polnomial does not carr the entire information on the eistence of the polnomial factorization. In what follows we are going to see that, when factoring a polnomial, it is important to consider the vertices that determine Newton polgon, as well as the points disregarded for vertices of the Newton polgon and integer points captured b the polgon. Remark Note that it is sufficient to discuss possible factorization of polnomials non-divisible either b or b, and therefore, having no trivial factorization. For eample, multipling b and means, in the sense of Newton polgon, translation for vectors (1, 0) and (0, 1). Since we are not interested in the trivial factorizations, in the following we eamine polnomials non-divisible either b or b. So, if we intend to eamine possible non-trivial factorization of a polnomial divisible b, or both of them, firstl we etract a trivial factor α, β or α β and discuss possible factorizations of the non-trivial factor-polnomial. Let us formulate a necessar and sufficient condition for the eistence of the non-trivial integer factorization of the bivariate polnomial with integer coefficients. Theorem Let f (, ) be a non-zero bivariate polnomial over Z. Polnomial f (, ) has non-trivial integer factorization if and onl if its lattice of nodes, possibl etended b some integer points captured b the Newton polgon of the polnomial f (, ), has suitable super-covering with respect to the coefficients of f (, ). Proof: ( ) Assume that f (, ) has non-trivial integer factorization, i.e. there eist integer polnomials (, ) and h(, ) both having, at least, two monomials with non-zero terms such that f (, ) = (, )h(, ). Let h(, ) = c 1 α 1 β c k α k β k, with ci 0, for at least, two i, i = 1,..., k. Let c p 0 and c q 0. It is clear that either (α p, β p ) (0, 0) or (α q, β q ) (0, 0). So, let us rewrite polnomial h(, ) in the following form h(, ) = c p α p β p + c q α q β q + c i α i β i, i I
5 S. Crvenković, I. Pavkov / Filomat 27:2 (2013), where I {1,..., k} \ {p, q}, is a collection of all indices different from p and q, such that for each i I, c i 0. Clearl, if the polnomial h(, ) has no other non-zero terms ecept c p α p β p and c q α q β q, the set I is empt. We can rewrite the polnomial f(,) in the following wa f (, ) = (, ) ( c p α p β p + c q α q β q + c i α i i) β. Further, we obtain f (, ) = (, )c p α p β p + (, )c q α q β q + (, ) c i α i β i. Let us denote the Newton polgons of polnomials (, ) and f (, ) b P and P f. Due to the fact that the multiplication of the polnomial (, ) b monomials c p α p β p, c q α q β q, and eventuall others, corresponds to the translation of the polgon P for vectors (α p, β p ), (α q, β q ), and others, it is clear that the Newton polgon of f (, ) is the conve hull of polgon P translated b vectors (α p, β p ), (α q, β q ) and others. In other words, the lattice of nodes is covered b congruent polgons P. So, the super-covering of the lattice of nodes is obtained. From the representation above of the polnomial f (, ) it is obvious that, if monomials obtained in more than one wa eist, the are split into the polnomial summands (, )c p α p β p, (, )c q α q β q, and eventuall others, in the wa that appropriate coefficients of these polnomial summands are proportional as c p : c q :..., so it follows that such a covering is suitable super-covering. ( ) Assume that the lattice of nodes of f (, ), possibl etended b some integer points captured b the Newton polgon of the polnomial f (, ), has suitable super-covering with respect to the coefficients of f (, ). Further, we assume that this covering is reached b l congruent polgons G 1, G 2,..., G l. We group monomials of the polnomial f (, ) in the wa determined b polgons G 1, G 2,..., G l, l 2. We split monomials into polnomial summands that correspond to the nodes that are common for, at least, two polgons in order to obtain proportionalit of the coefficients of the polnomial summands. This is possible to achieve because of the fact that super-covering is suitable with respect to the coefficients of f (, ). It is obvious that such splitting of the monomials into polnomial summands defines a non-trivial integer factorization of the polnomial f (, ). Remark Under the same conditions as in the previous theorem, the same holds if we consider the polnomial with rational coefficients. Eample Consider a polnomial f (, ) over Z, i I f (, ) = Z[, ]. The lattice of nodes of f (, ), shown in Figure 2, contains the vertices of the polgon (0, 2) and (2, 0), but also the point (1, 1) that is disregarded for the verte because of its collinearit with two consecutive vertices. i I Figure 2 The onl wa to achieve super-covering on this lattice is to cover it with two congruent line segments conv((2, 0), (1, 1)) and conv((1, 1), (0, 2)) having a common node (1, 1). This super-covering is suitable if the coefficient of the monomial corresponding to the comon node (1, 1), i.e., can be split in such a wa as to obtain proportionalit of the appropriate coefficients of polnomial summands induced b the super-covering. We use brackets to announce the grouping of the monomials f (, ) = ( 2 + a) + ((2 a) + 2 ).
6 S. Crvenković, I. Pavkov / Filomat 27:2 (2013), Line segment conv((1, 1), (0, 2)) is obtained from the line segment conv((2, 0), (1, 1)) b the translation for the vector ( 1, 1). If we denote such translation b τ, it follows that τ((2, 0)) = (1, 1) and τ((1, 1)) = (0, 2). In the first brackets, the order of the monomials is such that firstl we list the monomial corresponding to the eponent vector (2, 0) and secondl the monomial corresponding to the eponent vector (1, 1). In the second brackets, firstl we list the monomial corresponding to the eponent vector τ((2, 0)) and secondl the monomial corresponding to the eponent vector τ((1, 1)). The super-covering is suitable if 1 : a = (2 a) : 1, i.e. a = 1. We have f (, ) = ( + ) + ( + ) = ( + )( + ). Eample Consider a polnomial f (, ) over Z p(, ) = 2 2 Z[, ]. The eponent vectors corresponding to non-zero terms of the polnomial p(, ) are (0, 2) and (2, 0) and the Newton polgon of the polnomial p(, ) is a line segment with endpoints (0, 2) and (2, 0) as in the previous eample. It is not possible to reach a factorization of this polnomial if we onl consider the vertices of its Newton polgon. Nevertheless, this line segment contains an integer point (1, 1) that corresponds to the monomial with coefficient 0. Consider the etended lattice of nodes that consists of vertices (0, 2) and (2, 0) together with the point (1, 1). We reach the super-covering of the lattice in the same wa as in the previous eample. So let us rewrite polnomial p(, ) in the following wa p(, ) = This super-covering is suitable if we can choose an appropriate wa to represent zero in order to obtain proportionalit of the appropriate coefficients of polnomial summands p(, ) = 2 + ( a + a) 2 = ( 2 a) + (a 2 ), a Z. As 1:(- a) = a:(-1), i.e. a 2 = 1, we conclude that suitable super-covering is reached for a = 1 and a = 1. Choosing a = 1, we get p(, ) = ( 2 ) + ( 2 ) = ( ) + ( ) = ( + )( ). Remark Choosing a = 1 leads to the same factorization of the polnomial p(, ) = ( 2 + ) + ( 2 ) = ( + ) ( + ) = ( )( + ). Eample Consider a polnomial p(, ) over Z p(, ) = = Z[, ]. As in Eample 0.17 and Eample 0.18, the etended lattice of nodes consists of points (0, 2), (2, 0) and (1, 1) and we cover it in the same wa. This super-covering is suitable if the monomial 0 can be split in such a wa as to obtain proportionalit of the appropriate coefficients, i.e. p(, ) = 2 a + a 2 2 = ( 2 a) + (a 2 2 ), a Z, with 1 : ( a) = a : ( 2), i.e. a 2 = 2. There is no a, a Z, such that a 2 = 2. Therefore, the polnomial f (, ) has no integer factorization. Since a = 2 R, p(, ) has factorization over the field of real numbers Eample Consider a polnomial r(, ) over Z p(, ) = ( 2)( + 2). r(, ) = = Z[, ]
7 S. Crvenković, I. Pavkov / Filomat 27:2 (2013), with the same lattice of nodes as in the previous eamples and we cover it in the same wa. This supercovering is suitable if the polnomial can be written in the following form r(, ) = = ( 2 a) + (a 4 2 ), a Z with 1 : ( a) = a : ( 4), i.e. a = 2 or a = 2. Choosing a = 2, we get r(, ) = ( 2 2) + (2 4 2 ) = ( 2) + 2( 2) = ( + 2)( 2). Remark We have stated earlier that, if we want to factor a bivariate polnomial, it is important to consider the vertices that determine the Newton polgon as well as the points disregarded as vertices of the Newton polgon, because of their collinearit with two consecutive vertices or their position inside the constructed polgon. In other words, all the points corresponding to an of the eponent vectors are important for finding the possible factorizations of a polnomial. In the previous eamples we have shown that integer points, that do not correspond to eponent vectors but lie inside the Newton polgon of a polnomial, ma also be important for its factorization. Remark It would be wrong to conclude that if all the points that correspond to eponent vectors of a polnomial are vertices of its Newton polgon and the polgon has no other integer points in its inner area, the polnomial is irreducible. In other words, the inner points of the Newton polgon pla an important role in finding possible factorizations, but their absence does not necessar impl irreducibilit of the polnomial. This will be illustrated b the following eample. Eample Consider a polnomial f (, ) over Z f (, ) = Z[, ]. The terms of the polnomial f (, ) with non-zero coefficients correspond to the following eponent vectors: (1, 1), (1, 0), (0, 1) i (0, 0). The Newton polgon of f (, ) is a square with integer vertices shown in Figure 3 having no other integer points in its inner area. Figure 3 P f can be integrall decomposed in a wa as shown in Figure 4, i.e. P f = conv((1, 1), (1, 0), (0, 1), (0, 0)) = conv((0, 0), (1, 0)) + conv((0, 0), (0, 1)). Figure 4
8 S. Crvenković, I. Pavkov / Filomat 27:2 (2013), Since the Newton polgon of the polnomial f (, ) is integrall decomposable, the polnomial f (, ) can be either reducible or irreducible. We cover the lattice with two congruent line segments and factor f (, ) in the following wa f (, ) = ( + 1)( + 1). Note that the Newton polgon of f (, ) does not capture an integer point ecept its vertices. However, f (, ) has integer factorization. Due to the absence of the inner integer points, it is understandable that there is no monomial obtained in more than one wa from the factor-polnomials of f (, ). Eample Consider a polnomial f (, ) over Z f (, ) = Z[, ]. The terms of the polnomial f (, ) with non-zero coefficients correspond to the following eponent vectors: (2, 2), (2, 0), (0, 2) and (0, 0). The Newton polgon of the polnomial f (, ) is a square with integer vertices shown in the Figure 5. Figure 5 The polnomial f (, ) has following integer factorization f (, ) = ( 2 + 1)( 2 + 1). Remark Note that the Newton polgon of the polnomial f (, ) contains the following integer points in its inner area: (0, 1), (1, 0), (1, 2), (2, 1) and (1, 1). These points are not of interest for polnomial factorization because super-covering can be reached on the non-etended lattice of nodes. Eample Consider the following bivariate polnomials over Z f (, ) = Z[, ], (, ) = Z[, ], h(, ) = Z[, ]. Since these polnomials have the same non-zero terms, their non-etended lattices of nodes are the same and Newton polgons are also the same, i.e. P f = P = P h. Let A = (1, 0), B = (0, 1), C = (1, 2), D = (0, 3), E = (1, 4), F = (2, 1) and G = (2, 3). The polgon P f is shown in Figure 6. E D G C B F A Figure 6
9 S. Crvenković, I. Pavkov / Filomat 27:2 (2013), The onl point from the non-etended lattice of nodes that is not a verte of the Newton polgon is C and, if the polnomial is reducible, the monomial that corresponds to the point C = (1, 2), that is 3 2, would be obtained from the factor-polnomials in more than one wa. Since its coefficient in f (, ) is 3 and all the other coefficients are 1, intuitivel it is clear that, in order to obtain suitable super-covering with respect to coefficients of the polnomial f (, ), we have to cover the non-etended lattice of nodes b three congruent figures, such that each node belongs to one and onl one figure, ecept node C which should be common to all of these figures. Such covering b three congruent triangles ABC, CDE and FCG is shown in Figure 7. E D G C F B A Figure 7 In order to obtain factorization of the polnomial, we group monomials in such a wa that the vertices of each triangle are collected in the same brackets. Nevertheless, 2 appears in each of these three groups. This is appropriate because it is = 3 2. We have f (, ) = ( ) + ( ) + ( ). As triangles CDE and FCG are obtained from the triangle ABC b translation for vectors (0, 2) and (1, 1), we etract from the second brackets 2 and from the third f (, ) = ( ) + 2 ( ) + ( ) = ( )( ). Since the Newton polgons of the factor-polnomials and have no super-covering, we conclude that these polnomials have no integer factorization. It is eas to prove that another possible suitable super-covering of this lattice of nodes with respect to coefficients of the polnomial f (, ) shown in Figure 8 leads to the same factorization. E D G C B F A Figure 8 Nevertheless, super-coverings of the lattice of nodes shown in Figure 7 and Figure 8 are not suitable with respect to the coefficients of (, ). Due to the fact that the coefficient of the monomial 2 is 2, suitable covering of the lattice is the covering b two congruent figures such that each node belongs to one and onl one figure, ecept the node (1, 2), which is common to these two figures. Such covering is given in Figure 9.
10 S. Crvenković, I. Pavkov / Filomat 27:2 (2013), E D G C B F A Figure 9 Analogousl, we obtain integer factorization induced b this covering (, ) = = ( ) + ( ) (, ) = ( ) + 2 ( ) = (1 + 2 )( ). It is eas to prove that the polnomial has no integer factorization. Further, we factor polnomial with the lattice of nodes shown in Figure 10. Figure 10 We cover the lattice b two congruent line segments, as shown in Figure 11. Figure 11 This covering implies grouping of the monomials in the following wa = ( + ) + ( ). Since 1 : 1 = 1 : 1, the proportionalit of the coefficients of the polnomial summands is obtained. So, we conclude that this covering is suitable super-covering of the lattice of nodes of the polnomial Further, we obtain ( + ) + ( ) = ( + ) + ( + ) = (1 + )( + ). So, the polnomial (, ) has integer factorization, that is (, ) = (1 + 2 )(1 + )( + ).
11 S. Crvenković, I. Pavkov / Filomat 27:2 (2013), E D C G B F A Figure 12 Another suitable covering of the lattice of nodes with respect to the coefficients of the polnomial (, ) is shown in Figure 12 and it leads to the same integer factorization of (, ). Finall, consider the polnomial h(, ) and super-covering of its lattice of nodes shown in Figure 7. We group monomials in the wa induced b this covering. h(, ) = ( + + a 2 ) + (b ) + ( 2 + c ) Z[, ], a + b + c = 5. This covering is not suitable with respect to the coefficients of the polnomial h(, ) since: 1 : 1 : a = b : 1 : 1 = 1 : c : 1, implies: i.e., a = b = c = 1, a + b + c = 3. Completel analogousl, for each super-covering reached on its lattice of nodes, it can be shown that it is not suitable with respect to the coefficients of h(, ), so we conclude that h(, ) has no non-trivial integer factorization. Eample Consider following polnomial over Z h(, ) = Z[, ]. Since this polnomial has the same non-zero terms as the polnomials f (, ) and (, ) in the previous eample, the lattice of nodes is the same too. Super-covering of the lattice shown in the Figure 7 is suitable super-covering with respect to the coefficients of the polnomial h(, ) if it can be written in the form of the sum of three polnomials determined b triangles ABC, CDE and FCG, while monomial 10 2 is split in order to satisf the proportionalit of appropriate coefficients if possible h(, ) = ( ) + ( ) + ( ). As 1 : 2 : 3 = 3 : 6 : 9 = 2 : 4 : 6, the proportionalit is satisfied. Further, we get h(, ) = ( ) ( ) + 2( ), i.e., h(, ) = ( )( ). It is eas to prove that both of the Newton polgons of the factor-polnomials of h(, ) have no supercovering.
12 S. Crvenković, I. Pavkov / Filomat 27:2 (2013), References [1] F. Abu Salem, S. Gao, A. G. B. Lauder, Factoring polnomials via poltopes: etended version, Report PRG-RR-04-07, Oford Universit Computing Laborator, (2004) [2] S. Gao, Absolute irreducibilit of polnomials via Newton poltopes, Journal of Algebra 237, No.2 (2001) [3] S. Gao, A.G.B. Lauder, Decomposition of poltopes and polnomials, Discrete and Computational Geometr 26 (2001) [4] S. Gao, A.G.B. Lauder, Fast absolute irreducibilit testing via Newton poltopes, preprint (2003) [5] F. Kouncu, A geometric approach to absolute irreducibilit of polnomials, doctoral thesis, The Middle East Technical Universit - The Department of Mathematics (2004) [6] F. Kouncu, An application of the poltope method, JFS, Vol 28 (2005) [7] A. Lipkovski, Newton polhedra and irreducibilit, Math. Z. 199 (1988) [8] A. M. Ostrowski, On multiplication and factorization of polnomials, I. Leicographic ordering and etreme aggregates of terms, Aequationes Math. 13 (1975) [9] A. M. Ostrowski, On multiplication and factorization of polnomials, II. Irreducibilit discussion, Aequationes Math. 14 (1976) [10] I. Pavkov, Irreducibilit of polnomials in two variables, master thesis, Universit of Novi Sad, Facult of Sciences and Mathematics, Department of Mathematics and Informatics, Novi Sad (2010), (in Serbian)
CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY
January 10, 2010 CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY The set of polynomials over a field F is a ring, whose structure shares with the ring of integers many characteristics.
More informationPolynomials. Jackie Nicholas Jacquie Hargreaves Janet Hunter
Mathematics Learning Centre Polnomials Jackie Nicholas Jacquie Hargreaves Janet Hunter c 26 Universit of Sdne Mathematics Learning Centre, Universit of Sdne 1 1 Polnomials Man of the functions we will
More informationCROSS-EFFECTS OF HOMOTOPY FUNCTORS AND SPACES OF TREES. WARNING: This paper is a draft and has not been fully checked for errors.
CROSS-EFFECTS OF HOMOTOPY FUNCTORS AND SPACES OF TREES MICHAEL CHING WARNING: This paper is a draft and has not been full checked for errors. 1. Total homotop fibres of cubes of based spaces Definition
More informationPolynomials and Factoring
7.6 Polynomials and Factoring Basic Terminology A term, or monomial, is defined to be a number, a variable, or a product of numbers and variables. A polynomial is a term or a finite sum or difference of
More informationSAMPLE. Polynomial functions
Objectives C H A P T E R 4 Polnomial functions To be able to use the technique of equating coefficients. To introduce the functions of the form f () = a( + h) n + k and to sketch graphs of this form through
More informationCore Maths C2. Revision Notes
Core Maths C Revision Notes November 0 Core Maths C Algebra... Polnomials: +,,,.... Factorising... Long division... Remainder theorem... Factor theorem... 4 Choosing a suitable factor... 5 Cubic equations...
More informationPOLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS
POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS RUSS WOODROOFE 1. Unique Factorization Domains Throughout the following, we think of R as sitting inside R[x] as the constant polynomials (of degree 0).
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationClick here for answers.
CHALLENGE PROBLEMS: CHALLENGE PROBLEMS 1 CHAPTER A Click here for answers S Click here for solutions A 1 Find points P and Q on the parabola 1 so that the triangle ABC formed b the -ais and the tangent
More informationD.2. The Cartesian Plane. The Cartesian Plane The Distance and Midpoint Formulas Equations of Circles. D10 APPENDIX D Precalculus Review
D0 APPENDIX D Precalculus Review SECTION D. The Cartesian Plane The Cartesian Plane The Distance and Midpoint Formulas Equations of Circles The Cartesian Plane An ordered pair, of real numbers has as its
More informationINVESTIGATIONS AND FUNCTIONS 1.1.1 1.1.4. Example 1
Chapter 1 INVESTIGATIONS AND FUNCTIONS 1.1.1 1.1.4 This opening section introduces the students to man of the big ideas of Algebra 2, as well as different was of thinking and various problem solving strategies.
More informationNumerical Analysis Lecture Notes
Numerical Analysis Lecture Notes Peter J. Olver 5. Inner Products and Norms The norm of a vector is a measure of its size. Besides the familiar Euclidean norm based on the dot product, there are a number
More informationZeros of Polynomial Functions. The Fundamental Theorem of Algebra. The Fundamental Theorem of Algebra. zero in the complex number system.
_.qd /7/ 9:6 AM Page 69 Section. Zeros of Polnomial Functions 69. Zeros of Polnomial Functions What ou should learn Use the Fundamental Theorem of Algebra to determine the number of zeros of polnomial
More informationit is easy to see that α = a
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 UF. Therefore
More informationIdentifying second degree equations
Chapter 7 Identifing second degree equations 7.1 The eigenvalue method In this section we appl eigenvalue methods to determine the geometrical nature of the second degree equation a 2 + 2h + b 2 + 2g +
More informationFactoring Polynomials via Polytopes
Factoring Polynomials via Polytopes Fatima Abu Salem Computing Laboratory Oxford University Wolfson Building, Parks Road Oxford, O1 3QD, UK fatima.abusalem@comlab.ox.ac.uk Shuhong Gao Dept. of Mathematical
More informationIndiana University Purdue University Indianapolis. Marvin L. Bittinger. Indiana University Purdue University Indianapolis. Judith A.
STUDENT S SOLUTIONS MANUAL JUDITH A. PENNA Indiana Universit Purdue Universit Indianapolis COLLEGE ALGEBRA: GRAPHS AND MODELS FIFTH EDITION Marvin L. Bittinger Indiana Universit Purdue Universit Indianapolis
More informationADDITIVE GROUPS OF RINGS WITH IDENTITY
ADDITIVE GROUPS OF RINGS WITH IDENTITY SIMION BREAZ AND GRIGORE CĂLUGĂREANU Abstract. A ring with identity exists on a torsion Abelian group exactly when the group is bounded. The additive groups of torsion-free
More informationMath 4310 Handout - Quotient Vector Spaces
Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
More information6706_PM10SB_C4_CO_pp192-193.qxd 5/8/09 9:53 AM Page 192 192 NEL
92 NEL Chapter 4 Factoring Algebraic Epressions GOALS You will be able to Determine the greatest common factor in an algebraic epression and use it to write the epression as a product Recognize different
More informationMATH 102 College Algebra
FACTORING Factoring polnomials ls is simpl the reverse process of the special product formulas. Thus, the reverse process of special product formulas will be used to factor polnomials. To factor polnomials
More informationC3: Functions. Learning objectives
CHAPTER C3: Functions Learning objectives After studing this chapter ou should: be familiar with the terms one-one and man-one mappings understand the terms domain and range for a mapping understand the
More informationFactoring polynomials via polytopes
Factoring polynomials via polytopes Fatima Abu Salem,ShuhongGao and Alan G.B. Lauder January 7, 2004 Abstract We introduce a new approach to multivariate polynomial factorisation which incorporates ideas
More informationConnecting Transformational Geometry and Transformations of Functions
Connecting Transformational Geometr and Transformations of Functions Introductor Statements and Assumptions Isometries are rigid transformations that preserve distance and angles and therefore shapes.
More informationSOLUTIONS TO ASSIGNMENT 1 MATH 576
SOLUTIONS TO ASSIGNMENT 1 MATH 576 SOLUTIONS BY OLIVIER MARTIN 13 #5. Let T be the topology generated by A on X. We want to show T = J B J where B is the set of all topologies J on X with A J. This amounts
More informationSECTION 7-4 Algebraic Vectors
7-4 lgebraic Vectors 531 SECTIN 7-4 lgebraic Vectors From Geometric Vectors to lgebraic Vectors Vector ddition and Scalar Multiplication Unit Vectors lgebraic Properties Static Equilibrium Geometric vectors
More information11 Ideals. 11.1 Revisiting Z
11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(
More informationNotes on Factoring. MA 206 Kurt Bryan
The General Approach Notes on Factoring MA 26 Kurt Bryan Suppose I hand you n, a 2 digit integer and tell you that n is composite, with smallest prime factor around 5 digits. Finding a nontrivial factor
More informationACT Math Vocabulary. Altitude The height of a triangle that makes a 90-degree angle with the base of the triangle. Altitude
ACT Math Vocabular Acute When referring to an angle acute means less than 90 degrees. When referring to a triangle, acute means that all angles are less than 90 degrees. For eample: Altitude The height
More informationLecture 4 DISCRETE SUBGROUPS OF THE ISOMETRY GROUP OF THE PLANE AND TILINGS
1 Lecture 4 DISCRETE SUBGROUPS OF THE ISOMETRY GROUP OF THE PLANE AND TILINGS This lecture, just as the previous one, deals with a classification of objects, the original interest in which was perhaps
More informationFACTORIZATION OF TROPICAL POLYNOMIALS IN ONE AND SEVERAL VARIABLES. Nathan B. Grigg. Submitted to Brigham Young University in partial fulfillment
FACTORIZATION OF TROPICAL POLYNOMIALS IN ONE AND SEVERAL VARIABLES by Nathan B. Grigg Submitted to Brigham Young University in partial fulfillment of graduation requirements for University Honors Department
More informationIRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction
IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible
More informationMATH 095, College Prep Mathematics: Unit Coverage Pre-algebra topics (arithmetic skills) offered through BSE (Basic Skills Education)
MATH 095, College Prep Mathematics: Unit Coverage Pre-algebra topics (arithmetic skills) offered through BSE (Basic Skills Education) Accurately add, subtract, multiply, and divide whole numbers, integers,
More informationIrreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients
DOI: 10.2478/auom-2014-0007 An. Şt. Univ. Ovidius Constanţa Vol. 221),2014, 73 84 Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients Anca
More informationHow To Prove The Dirichlet Unit Theorem
Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if
More informationMAT188H1S Lec0101 Burbulla
Winter 206 Linear Transformations A linear transformation T : R m R n is a function that takes vectors in R m to vectors in R n such that and T (u + v) T (u) + T (v) T (k v) k T (v), for all vectors u
More informationAlgebra 2 Unit 10 Tentative Syllabus Cubics & Factoring
Name Algebra Unit 10 Tentative Sllabus Cubics & Factoring DATE CLASS ASSIGNMENT Tuesda Da 1: S.1 Eponent s P: -1, -7 Jan Wednesda Da : S.1 More Eponent s P: 9- Jan Thursda Da : Graphing the cubic parent
More informationClassification of Cartan matrices
Chapter 7 Classification of Cartan matrices In this chapter we describe a classification of generalised Cartan matrices This classification can be compared as the rough classification of varieties in terms
More information3. Linear Programming and Polyhedral Combinatorics
Massachusetts Institute of Technology Handout 6 18.433: Combinatorial Optimization February 20th, 2009 Michel X. Goemans 3. Linear Programming and Polyhedral Combinatorics Summary of what was seen in the
More informationMOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao yufeiz@mit.edu
Integer Polynomials June 9, 007 Yufei Zhao yufeiz@mit.edu We will use Z[x] to denote the ring of polynomials with integer coefficients. We begin by summarizing some of the common approaches used in dealing
More informationCOMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH. 1. Introduction
COMBINATORIAL PROPERTIES OF THE HIGMAN-SIMS GRAPH ZACHARY ABEL 1. Introduction In this survey we discuss properties of the Higman-Sims graph, which has 100 vertices, 1100 edges, and is 22 regular. In fact
More informationSUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by
SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples
More informationk, then n = p2α 1 1 pα k
Powers of Integers An integer n is a perfect square if n = m for some integer m. Taking into account the prime factorization, if m = p α 1 1 pα k k, then n = pα 1 1 p α k k. That is, n is a perfect square
More informationHigher. Polynomials and Quadratics 64
hsn.uk.net Higher Mathematics UNIT OUTCOME 1 Polnomials and Quadratics Contents Polnomials and Quadratics 64 1 Quadratics 64 The Discriminant 66 3 Completing the Square 67 4 Sketching Parabolas 70 5 Determining
More informationTHE DIMENSION OF A VECTOR SPACE
THE DIMENSION OF A VECTOR SPACE KEITH CONRAD This handout is a supplementary discussion leading up to the definition of dimension and some of its basic properties. Let V be a vector space over a field
More informationDownloaded from www.heinemann.co.uk/ib. equations. 2.4 The reciprocal function x 1 x
Functions and equations Assessment statements. Concept of function f : f (); domain, range, image (value). Composite functions (f g); identit function. Inverse function f.. The graph of a function; its
More informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationSome Polynomial Theorems. John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.
Some Polynomial Theorems by John Kennedy Mathematics Department Santa Monica College 1900 Pico Blvd. Santa Monica, CA 90405 rkennedy@ix.netcom.com This paper contains a collection of 31 theorems, lemmas,
More informationSECTION P.5 Factoring Polynomials
BLITMCPB.QXP.0599_48-74 /0/0 0:4 AM Page 48 48 Chapter P Prerequisites: Fundamental Concepts of Algebra Technology Eercises Critical Thinking Eercises 98. The common cold is caused by a rhinovirus. The
More informationChapter 3 Section 6 Lesson Polynomials
Chapter Section 6 Lesson Polynomials Introduction This lesson introduces polynomials and like terms. As we learned earlier, a monomial is a constant, a variable, or the product of constants and variables.
More informationSection 1.1. Introduction to R n
The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to
More informationInner product. Definition of inner product
Math 20F Linear Algebra Lecture 25 1 Inner product Review: Definition of inner product. Slide 1 Norm and distance. Orthogonal vectors. Orthogonal complement. Orthogonal basis. Definition of inner product
More informationLines and Planes 1. x(t) = at + b y(t) = ct + d
1 Lines in the Plane Lines and Planes 1 Ever line of points L in R 2 can be epressed as the solution set for an equation of the form A + B = C. The equation is not unique for if we multipl both sides b
More information0 0 such that f x L whenever x a
Epsilon-Delta Definition of the Limit Few statements in elementary mathematics appear as cryptic as the one defining the limit of a function f() at the point = a, 0 0 such that f L whenever a Translation:
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More informationMATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
More informationMore Equations and Inequalities
Section. Sets of Numbers and Interval Notation 9 More Equations and Inequalities 9 9. Compound Inequalities 9. Polnomial and Rational Inequalities 9. Absolute Value Equations 9. Absolute Value Inequalities
More information2.6. The Circle. Introduction. Prerequisites. Learning Outcomes
The Circle 2.6 Introduction A circle is one of the most familiar geometrical figures and has been around a long time! In this brief Section we discuss the basic coordinate geometr of a circle - in particular
More informationAffine Transformations
A P P E N D I X C Affine Transformations CONTENTS C The need for geometric transformations 335 C2 Affine transformations 336 C3 Matri representation of the linear transformations 338 C4 Homogeneous coordinates
More informationIdeal Class Group and Units
Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals
More informationLinear Algebra Notes for Marsden and Tromba Vector Calculus
Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of
More informationWORK SCHEDULE: MATHEMATICS 2007
, K WORK SCHEDULE: MATHEMATICS 00 GRADE MODULE TERM... LO NUMBERS, OPERATIONS AND RELATIONSHIPS able to recognise, represent numbers and their relationships, and to count, estimate, calculate and check
More informationISOMETRIES OF R n KEITH CONRAD
ISOMETRIES OF R n KEITH CONRAD 1. Introduction An isometry of R n is a function h: R n R n that preserves the distance between vectors: h(v) h(w) = v w for all v and w in R n, where (x 1,..., x n ) = x
More informationON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS
ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for
More informationThe van Hoeij Algorithm for Factoring Polynomials
The van Hoeij Algorithm for Factoring Polynomials Jürgen Klüners Abstract In this survey we report about a new algorithm for factoring polynomials due to Mark van Hoeij. The main idea is that the combinatorial
More informationA.3. Polynomials and Factoring. Polynomials. What you should learn. Definition of a Polynomial in x. Why you should learn it
Appendi A.3 Polynomials and Factoring A23 A.3 Polynomials and Factoring What you should learn Write polynomials in standard form. Add,subtract,and multiply polynomials. Use special products to multiply
More informationSUNY ECC. ACCUPLACER Preparation Workshop. Algebra Skills
SUNY ECC ACCUPLACER Preparation Workshop Algebra Skills Gail A. Butler Ph.D. Evaluating Algebraic Epressions Substitute the value (#) in place of the letter (variable). Follow order of operations!!! E)
More information5.1 Midsegment Theorem and Coordinate Proof
5.1 Midsegment Theorem and Coordinate Proof Obj.: Use properties of midsegments and write coordinate proofs. Key Vocabulary Midsegment of a triangle - A midsegment of a triangle is a segment that connects
More informationBaltic Way 1995. Västerås (Sweden), November 12, 1995. Problems and solutions
Baltic Way 995 Västerås (Sweden), November, 995 Problems and solutions. Find all triples (x, y, z) of positive integers satisfying the system of equations { x = (y + z) x 6 = y 6 + z 6 + 3(y + z ). Solution.
More informationAlgebra and Geometry Review (61 topics, no due date)
Course Name: Math 112 Credit Exam LA Tech University Course Code: ALEKS Course: Trigonometry Instructor: Course Dates: Course Content: 159 topics Algebra and Geometry Review (61 topics, no due date) Properties
More informationHomework until Test #2
MATH31: Number Theory Homework until Test # Philipp BRAUN Section 3.1 page 43, 1. It has been conjectured that there are infinitely many primes of the form n. Exhibit five such primes. Solution. Five such
More informationTHREE DIMENSIONAL GEOMETRY
Chapter 8 THREE DIMENSIONAL GEOMETRY 8.1 Introduction In this chapter we present a vector algebra approach to three dimensional geometry. The aim is to present standard properties of lines and planes,
More informationPrime Numbers and Irreducible Polynomials
Prime Numbers and Irreducible Polynomials M. Ram Murty The similarity between prime numbers and irreducible polynomials has been a dominant theme in the development of number theory and algebraic geometry.
More informationMath 319 Problem Set #3 Solution 21 February 2002
Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod
More informationCopy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any.
Algebra 2 - Chapter Prerequisites Vocabulary Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any. P1 p. 1 1. counting(natural) numbers - {1,2,3,4,...}
More informationDISTANCE, CIRCLES, AND QUADRATIC EQUATIONS
a p p e n d i g DISTANCE, CIRCLES, AND QUADRATIC EQUATIONS DISTANCE BETWEEN TWO POINTS IN THE PLANE Suppose that we are interested in finding the distance d between two points P (, ) and P (, ) in the
More informationMath, Trigonometry and Vectors. Geometry. Trig Definitions. sin(θ) = opp hyp. cos(θ) = adj hyp. tan(θ) = opp adj. Here's a familiar image.
Math, Trigonometr and Vectors Geometr Trig Definitions Here's a familiar image. To make predictive models of the phsical world, we'll need to make visualizations, which we can then turn into analtical
More informationMath 0980 Chapter Objectives. Chapter 1: Introduction to Algebra: The Integers.
Math 0980 Chapter Objectives Chapter 1: Introduction to Algebra: The Integers. 1. Identify the place value of a digit. 2. Write a number in words or digits. 3. Write positive and negative numbers used
More informationHow To Know If A Domain Is Unique In An Octempo (Euclidean) Or Not (Ecl)
Subsets of Euclidean domains possessing a unique division algorithm Andrew D. Lewis 2009/03/16 Abstract Subsets of a Euclidean domain are characterised with the following objectives: (1) ensuring uniqueness
More information3 1. Note that all cubes solve it; therefore, there are no more
Math 13 Problem set 5 Artin 11.4.7 Factor the following polynomials into irreducible factors in Q[x]: (a) x 3 3x (b) x 3 3x + (c) x 9 6x 6 + 9x 3 3 Solution: The first two polynomials are cubics, so if
More informationz 0 and y even had the form
Gaussian Integers The concepts of divisibility, primality and factoring are actually more general than the discussion so far. For the moment, we have been working in the integers, which we denote by Z
More informationGeometry Course Summary Department: Math. Semester 1
Geometry Course Summary Department: Math Semester 1 Learning Objective #1 Geometry Basics Targets to Meet Learning Objective #1 Use inductive reasoning to make conclusions about mathematical patterns Give
More information3. INNER PRODUCT SPACES
. INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.
More informationSurface bundles over S 1, the Thurston norm, and the Whitehead link
Surface bundles over S 1, the Thurston norm, and the Whitehead link Michael Landry August 16, 2014 The Thurston norm is a powerful tool for studying the ways a 3-manifold can fiber over the circle. In
More informationSection V.2: Magnitudes, Directions, and Components of Vectors
Section V.: Magnitudes, Directions, and Components of Vectors Vectors in the plane If we graph a vector in the coordinate plane instead of just a grid, there are a few things to note. Firstl, directions
More informationFACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization
More informationSECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS
(Section 0.6: Polynomial, Rational, and Algebraic Expressions) 0.6.1 SECTION 0.6: POLYNOMIAL, RATIONAL, AND ALGEBRAIC EXPRESSIONS LEARNING OBJECTIVES Be able to identify polynomial, rational, and algebraic
More informationChapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.
Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More informationChapter 4. Polynomial and Rational Functions. 4.1 Polynomial Functions and Their Graphs
Chapter 4. Polynomial and Rational Functions 4.1 Polynomial Functions and Their Graphs A polynomial function of degree n is a function of the form P = a n n + a n 1 n 1 + + a 2 2 + a 1 + a 0 Where a s
More informationsin(θ) = opp hyp cos(θ) = adj hyp tan(θ) = opp adj
Math, Trigonometr and Vectors Geometr 33º What is the angle equal to? a) α = 7 b) α = 57 c) α = 33 d) α = 90 e) α cannot be determined α Trig Definitions Here's a familiar image. To make predictive models
More information6.2 Permutations continued
6.2 Permutations continued Theorem A permutation on a finite set A is either a cycle or can be expressed as a product (composition of disjoint cycles. Proof is by (strong induction on the number, r, of
More informationCORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA
We Can Early Learning Curriculum PreK Grades 8 12 INSIDE ALGEBRA, GRADES 8 12 CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA April 2016 www.voyagersopris.com Mathematical
More information2.6. The Circle. Introduction. Prerequisites. Learning Outcomes
The Circle 2.6 Introduction A circle is one of the most familiar geometrical figures. In this brief Section we discuss the basic coordinate geometr of a circle - in particular the basic equation representing
More information5.3 The Cross Product in R 3
53 The Cross Product in R 3 Definition 531 Let u = [u 1, u 2, u 3 ] and v = [v 1, v 2, v 3 ] Then the vector given by [u 2 v 3 u 3 v 2, u 3 v 1 u 1 v 3, u 1 v 2 u 2 v 1 ] is called the cross product (or
More informationα = u v. In other words, Orthogonal Projection
Orthogonal Projection Given any nonzero vector v, it is possible to decompose an arbitrary vector u into a component that points in the direction of v and one that points in a direction orthogonal to v
More informationMathematics Review for MS Finance Students
Mathematics Review for MS Finance Students Anthony M. Marino Department of Finance and Business Economics Marshall School of Business Lecture 1: Introductory Material Sets The Real Number System Functions,
More informationMetric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
More informationNorth Carolina Community College System Diagnostic and Placement Test Sample Questions
North Carolina Communit College Sstem Diagnostic and Placement Test Sample Questions 0 The College Board. College Board, ACCUPLACER, WritePlacer and the acorn logo are registered trademarks of the College
More information