An improved sum-product estimate for general finite fields

An improved sum-product estimate for subsets of a finite field whose order is not prime is provided. It is shown, under certain conditions, that max{∣∣∣A+A∣∣∣,∣∣∣A⋅A∣∣∣}≫∣∣A∣∣12/11(log2∣∣A∣∣)5/11. This new estimate matches, up to a logarithmic factor, the current best known bound obtained over prime fields by Rudnev

Packing triangles in low degree graphs and indifference graphs

We consider the problems of finding the maximum number of vertex-disjoint triangles (VTP) and edge-disjoint triangles (ETP) in a simple graph. Both problems are NP-hard. The algorithm with the best approximation ratio known so far for these problems has ratio 3/2 + epsilon, a result that follows from a more general algorithm for set packing obtained by Hurkens and Schrijver [On the size of systems of sets every t of which have an SDR, with an application to the worst-case ratio of heuristics for packing problems, SIAM J. Discrete Math. 2(1) (1989) 68-72]. We present improvements on the approximation ratio for restricted cases of VTP and ETP that are known to be APX-hard: we give an approximation algorithm for VTP on graphs with maximum degree 4 with ratio slightly less than 1.2, and for ETP on graphs with maximum degree 5 with ratio 4/3. We also present an exact linear-time algorithm for VTP on the class of indifference graphs. (C) 2007 Elsevier B.V. All rights reserved.

Automação e robótica nas indústrias brasileiras: um estudo exploratório

A Automação e o processo de Robotização vêm, cada vem mais, se tornando pauta nas discussões de centenas de indústrias brasileiras, onde a tendência clara e identificada é a de investimentos expressivos na melhoria de processos e produtos, por intermédio dessas tecnologias; com foco, sempre que possível, na nacionalização de equipamentos. O presente trabalho tem como objetivo avaliar o modelo proposto por Paul Kennedy (1993) com relação à tendência de Automação e Robotização nas Indústrias Mundiais, analisando o estudo realizado diante de uma economia emergente como a brasileira. Para tanto, foram pesquisadas empresas no Brasil, em diferentes segmentos industriais, o estado da arte em termos de tecnologia de automação e robótica aplicada a processos industriais, e sugerido um modelo diferente do idealizado originalmente por Kennedy. A análise do autor se baseou no teorema que, na matemática discreta, chamamos de “law of the excluded middle”, ou seja, segundo Kennedy, o Brasil estaria vivendo hoje uma migração gradual das indústrias para os países ricos. O Brasil é um exemplo de país industrializado, de economia emergente, que investe intensamente em processos automatizados, mas que não é classificado dentro do grupo desses países ricos. Através da pesquisa realizada será apresentado um novo modelo, no qual países emergentes como o Brasil têm acesso à tecnologia de ponta em automação e robótica, aplicando a mesma em seus processos industriais.

Pedagogia de projetos e etnomatemática: caminhos e diálogos na zona rural de Mossoró - RN

Teaching Mathematics in a contextualized and significant manner, in the world of the child and the adolescent, requires a solid theoretical and methodological basis on the part of the researcher. The present work found this foundation in two ways: teaching with projects and ethnomathematics. It is understood that these ways have points in common, such as: the real, interdisciplinarity, teaching methods, flexibility in sequencing the curriculum and interactive learning. This makes possible a theoretical cross-fertilization, which is important for the teaching/learning of Mathematics. Those points are merged in the present proposal, making possible new strategies, distinct from those of the Traditional Teaching Methodology and giving raise to an Alternative Teaching Methodology, which is to be lived in the Mathematics classrooms. This work gives a new direction to teaching, going beyond the traditional forms of education by allowing the teaching of Mathematics to become integrated with other school subjects, resulting in significant learning. In order to implement the proposal, it is necessary to form partnerships with teachers, pupils and the whole community, so that the way can be traced by continual dialogue

Reconceitualização das categorias de skemp de compreensão relacional e compreensão instrumental como critérios globais

The thesis presents a systematic description about the meaning, as Skemp, relational understanding and understanding instrumental, in the context of mathematics learning, being that we had as a guide his understanding of the schema. Especially, we analyze some academic productions, in the area of Mathematics Education, who used the categories of understanding relational and instrumental understanding how evaluative instrument and we see that in most cases the analysis is punctual. Being so, whereas the inherent understanding relational schema has a network of connected ideas and non-insulated, we investigated if the global analysis, where it is the understanding of the diversity of contributory concepts for formation of the concept to be learned, is more appropriate than the punctual, where does the understanding of concepts so isolated. For this, we apply a teaching module, having as main content the Quaternos Pythagoreans using History of Mathematics and the work of Bahier (1916). With the data we obtained the teaching module to use the global analysis and the punctual analysis, using research methodology the Case Study, and consequently we conduct our inferences about the levels of understanding of the subject which has made it possible for us to investigate the ownership of global analysis at the expense of punctual analysis. On the opportunity, we prove the thesis that we espouse in the course of the study and, in addition, we highlight as a contribution of our research evidence of need for a teaching of mathematics that entices the relational understanding and that evaluation should be global, being necessary to consider the notion of schema and therefore know the schematic diagram of the concept that will be evaluated

Investigação histórica nas aulas de matemática: avaliação de duas experiências

This study reflects on some procedural aspects about the development of mathematics learning from the experience with investigative activities concerning the resolution of second degree equation, which was tested a proposal for education, supported the use of texts in history of mathematics. The survey was conducted in two stages, taking the first-served basis for the second, which was carried out with a study group remainder of the first experiment. The intention was to investigate how the group participant, known as the study group, involved in the implementation of activities of research in mathematics, supported the use of the history of mathematics. Based on the results achieved during the study, it was possible to understand that the activities of research enable the development of students, range of learning mathematics and the development of skills and expertise for research as a vehicle for construction of their mathematical knowledge. This approach proposed research into the classroom is important, both for prospective teachers of mathematics and for students from elementary school, bringing a new phase for mathematical education that will come to schools

Relating propelinear and binary G-linear codes

In this paper we establish the connections between two different extensions of Z(4)-linearity for binary Hamming spaces, We present both notions - propelinearity and G-linearity - in the context of isometries and group actions, taking the viewpoint of geometrically uniform codes extended to discrete spaces. We show a double inclusion relation: binary G-linear codes are propelinear codes, and translation-invariant propelinear codes are G-linear codes. (C) 2002 Elsevier B.V. B.V. All rights reserved.

On the Optimality of Finite Constellations from Algebraic Lattices

A construction technique of finite point constellations in n-dimensional spaces from ideals in rings of algebraic integers is described. An algorithm is presented to find constellations with minimum average energy from a given lattice. For comparison, a numerical table of lattice constellations and group codes is computed for spaces of dimension two, three, and four. © 2001.

Commutative group codes in R4, R6, R8 and R16-Approaching the bound

Spherical codes in even dimensions n = 2m generated by a commutative group of orthogonal matrices can be determined by a quotient of m-dimensional lattices when the sublattice has an orthogonal basis. We discuss here the existence of orthogonal sublattices of the lattices A2, D3, D4 and E8, which have the best packing density in their dimensions, in order to generate families of commutative group codes approaching the bound presented in Siqueira and Costa (2008) [14]. © 2013 Elsevier B.V. All rights reserved.

A resolução de problemas no processo ensino-aprendizagem-avaliação de matemática na e além da sala de aula

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)