Let n and l be positive integers and f (x) be an irreducible polynomial over Fq such that ldeg( f (x)) &lt / 2n - 1, where q is 2 or 3. We obtain an effective upper bound for the multiplication complexity of n-term polynomials modulo f (x)^l. This upper bound allows a better selection of the moduli when Chinese Remainder Theorem is used for polynomial multiplication over Fq. We give improved formulae to multiply polynomials of small degree over Fq. In particular we improve the best known multiplication complexities over Fq in the literature in some cases. Moreover, we present a method for multiplication in finite fields improving finite field multiplication complexity muq(n) for certain values of q and n. We use local expansions, the lengths of which are further parameters that can be used to optimize the bounds on the bilinear complexity, instead of evaluation into residue class field. We show that we obtain improved bounds for multiplication in Fq^n for certain values of q and n where 2 &lt / = n &lt / =18 and q = 2, 3, 4.

Dans cet ouvrage on résout un problème de totalisation de valeurs des fonctions multiplicatives. On analyse une classe qui possède de pareilles fonctions. Cette classe contient trois conditions. La plus importante des conditions et celle des fonctions de la classe qui sont proches de l'unité dans la multitude des nombres premiers. On est montré qu’on peut améliorer le membre restant pour la fonction concrète.

Magistriniame darbe ,,Formulių redukcija multiplikatyvioje aritmetikoje” nagrinėjamas sekvencinis multiplikatyvios aritmetikos variantas su lygybe. Šis skaičiavimas yra bazė, kuriant skaičiavimus,naudojamus automatizuojant įrodymus įvairiuose aritmetikos fragmentuose. Darbo tikslas- susipažinti su įrodymo teorija bei jos taikymu sekvenciniame multiplikatyviosios aritmetikos variante.Darbas padalintas į 3 skyrius : pargindinės sąvokos, pagalbinės lemos ir formulių redukcija. Pradžioje pateikiamas trumpas įvadas į Peano aritmetiką.Apibrėžiamas sekvencinis skaičiavimas K, turintis neloginių simbolių signatūrą {0,',P, *,=}.Savarankišką darbo dalį sudaro antrasis bei trečiasis skyriai.Bet kuriai bekvantorinei skaičiavimo K formulei A(x) randama tam tikros formos jai ekvivalenti normalioji disjunkcinė forma.Taip pat nagrinėjama sutvarkytųjų formulių redukcija. / In this postgraduate work “Reduction of formulas in the multiplicative arithmetic” the sequential variant with equality of multiplicative arithmetic is being analyzed. This calculus is a base when creating calculations which are used in different fragments of arithmetic. The aim of this work is to get acquainted with a proving theory and its application in sequential variant of multiplicative arithmetic. The work is divided into 3 sections: main conceptions, auxiliary lemmas and formula’s reduction. The short introduction into Pean’s arithmetic is given in the beginning. The sequential calculus K, which has non-logical symbol’s signature {0,`,P,.,=} is being described. Sections 2 and 3 are self-sufficient parts of this work. For any formula A(x) of calculation K the equivalent normal disjunctive form is found. Also the reduction of ordered formulas is analyzed.

A potential characterization tool for printer quality is the power spectral density (PSD) analysis of flat-field printer outputs. This thesis explains the relationship between the PSD and characteristics of printer defects using examples of scanned printer outputs. In addition, a protocol is also presented for scanning flat fields and performing a PSD analysis. The protocol considers sampling and windowing issues to best focus on defects or quality issues of interest. The main objective of this work is to determine the interactive relationships of print defect patterns such as graininess, streaking, and banding under flat-field hardcopy outputs. The additive and multiplicative models are considered for describing the interaction between printer defects. Simulated print defect patterns and metrics base on the PSD are used to demonstrate the patterns generated by multiplicative and additive processes. These results are compared the PSD of actual flat-field prints from digital printers to draw conclusion concerning actual artifact interaction. For all defects examined the additive model is shown to be a good model of the interactions between printer defects.

The Multiplicative Ergodic Theorem is a powerful tool for studying certain types of dynamical systems, involving real matrix cocycles. It gives a block diagonalization of these cocycles, according to the Lyapunov exponents. We ask if it is always possible to refine the diagonalization to a block upper-triangularization, and if not over the real numbers, then over the complex numbers. After building up to the posing of the question, we prove that there are counterexamples to this statement, and give concrete examples of matrix cocycles which cannot be block upper-triangularized. / Graduate / 0405 / jahoran@uvic.ca

No description available.

We consider a general class of finite dimensional deterministic dynamical systems with finitely many local attractors each of which supports a unique ergodic probability measure, which includes in particular the class of Morse–Smale systems in any finite dimension. The dynamical system is perturbed by a multiplicative non-Gaussian heavytailed Lévy type noise of small intensity ε > 0. Specifically we consider perturbations leading to a Itô, Stratonovich and canonical (Marcus) stochastic differential equation. The respective asymptotic first exit time and location problem from each of the domains of attractions in case of inward pointing vector fields in the limit of ε-> 0 has been investigated by the authors. We extend these results to domains with characteristic boundaries and show that the perturbed system exhibits a metastable behavior in the sense that there exits a unique ε-dependent time scale on which the random system converges to a continuous time Markov chain switching between the invariant measures. As examples we consider α-stable perturbations of the Duffing equation and a chemical system exhibiting a birhythmic behavior.

A presente pesquisa investiga a aquisição do conceito de número racional na sua representação fracionária. O estudo justifica-se devido ao alto índice de dificuldades apresentadas pelos alunos na compreensão do conceito de número racional, que faz parte do pensamento multiplicativo. Apontamos a conexão entre os números fracionários e o raciocínio multiplicativo, destacando que as frações são números produzidos por divisões que resultam sempre em partes iguais. Nosso objetivo de pesquisa é comparar as estratégias cognitivas utilizadas por alunos com bom desempenho em Matemática com as estratégias cognitivas utilizadas por alunos que apresentam baixo desempenho escolar em Matemática, durante o processo de aquisição dos diferentes significados dos números fracionários: parte-todo, quociente e operador multiplicativo. Descrevemos as estratégias cognitivas utilizadas por cinqüenta alunos, de 4ª à 8ª séries do Ensino Fundamental, de uma escola privada da cidade de Porto Alegre. Verificamos a desconexão entre a compreensão dos alunos sobre a divisão e a aprendizagem de frações e a relacionamos à tendência metodológica de ensinar o conceito de número fracionário enfatizando somente o significado parte-todo. Constatamos que existem semelhanças na utilização das estratégias pelos alunos dos dois grupos. Percebemos que, embora as estratégias sejam comuns, os resultados mostram diferenças na recuperação automática de fatos na memória, que afetam a resolução de problemas mais complexos. A pesquisa aponta a necessidade de explorar a aquisição dos números fracionários em várias situações e em diferentes contextos, repensando o ensino de fração na escola. Tal ensino deve levar em consideração os conhecimentos informais, valorizar as diferentes estratégias utilizadas pelos alunos, promover interações entre eles para observar suas estratégias, proporcionar diversidade de ensino e reflexão das estratégias utilizadas, possibilitando um avanço no sentido de estratégias mais eficientes e econômicas. / The present research investigates the acquisition of the concept of rational number in its fractional representation. This study is justified due to the high degree of difficulty presented by students in understanding the concept of rational number, which is part of the multiplicative thought, observing that fractions are numbers produced by divisions which always result in equal parts. The objective of this research is to compare the cognitive strategies used by two groups of students: one with high performances in Math and the other one with low performance, during the process of learning different meanings of fractional numbers such as: whole-part, quotient’ and multiplicative operator. Cognitive strategies of fifty 4th to 8th Elementary School students from a private school in Porto Alegre were studied. A disconnection between the students’ understanding of division and their learning about fractions was verified. There is a tendency of teaching students the fractional number concept only emphasizing the meaning of the whole-part. Results of the research suggest that both groups of students used similar strategies and although strategies were alike, the results showed differences in the automatic retrieval of facts in the memory which affects solving higher complexity problems. The research shows the need of exploring the acquisition of fractional numbers in different situations and contexts, rethinking the teaching of fractions in schools. Such teaching should take into consideration informal knowledge, emphasize different strategies used by students, promote interaction between students in order to observe their strategies, and stimulate diversity in teaching and reflection on strategies used by students. Thus, more efficient and economical strategies would be possible.

CARVALHO, Rodrigo Lacerda. Educação Integral no Brasil: reflexões acerca da formação para o esclarecimento e a autonomia na perspectiva de Adorno. 2017. 182f. – Tese (Doutorado) – Universidade Federal do Ceará, Programa de Pós-graduação em Educação Brasileira, Fortaleza (CE), 2017. / Submitted by Gustavo Daher (gdaherufc@hotmail.com) on 2017-03-08T15:20:54Z No. of bitstreams: 1 2017_tese_rlcarvalho.pdf: 2798996 bytes, checksum: ffcfeb9e19f387075ab98d576a1b6ea9 (MD5) / Approved for entry into archive by Márcia Araújo (marcia_m_bezerra@yahoo.com.br) on 2017-03-09T15:09:42Z (GMT) No. of bitstreams: 1 2017_tese_rlcarvalho.pdf: 2798996 bytes, checksum: ffcfeb9e19f387075ab98d576a1b6ea9 (MD5) / Made available in DSpace on 2017-03-09T15:09:42Z (GMT). No. of bitstreams: 1 2017_tese_rlcarvalho.pdf: 2798996 bytes, checksum: ffcfeb9e19f387075ab98d576a1b6ea9 (MD5) Previous issue date: 2017 / In the current study we utilize the potentialities of digital technologies to create favorable conditions in the initial education for teaching the conceptual field of multiplicative structures. This concept derives from the theory of conceptual fields, where Vergnaud (2009) suggests that an individual doesn’t learn an isolated concept but rather a field of concepts. This field involves various concepts, including multiplication, division, reasoning, proportion, function, and combination, among others. In this study our focus will be on the knowledge of the function concept. To assist in this comprehension we look to authors such as Ball, Thames, and Phelps (2008) to debate mathematic knowledge for teaching and common and specialized knowledge of content. We also incorporate the work of Mishra and Koehler (2006) for the discussion of Technological Pedagogical Content Knowledge (TPACK), which addresses the pedagogical knowledge of content and technology. We define as the central problem of this study the following question: how does the process of the construction of concepts of multiplicative structures and function on the part of future teachers of Mathematics take place in the conceptual and pedagogical domains through the of the use of digital technologies? Therefore, our general objective is to analyze the process of construction of concepts of multiplicative structures and structures of function on the part of future Mathematics teachers in the conceptual and pedagogical domains through the use of digital technologies. In relation to methodology, our object of study brought us to adopt a collaborative approach to our research, since we were not interested only in understanding the nature of the work developed by the future teachers, but equally in the formulation of alternatives in a collaborative formation. This method is divided in three stages, which are co-situation, co-operation, and co-production. The prefix co means joint action. The locus of the study was the Institute of Teacher Education (Instituto de Formação de Educadores – IFE) at the Federal University of Cariri (UFCA), more specifically the program of Interdisciplinary Teaching in the Natural Sciences and Math, where we worked as professors in the area of Math Education. The participants of the study were four students from the Interdisciplinary Teaching in Natural Sciences and Mathematics program, denominated as D2, I3, J4, and N5. In the stage of co-situation of the collaborative study we demonstrated the previous knowledge of the students about the multiplicative conceptual field for teaching, we proposed the development of problems involving the concept of functions, and we reflected on teaching practice. In these moments of debate, we found that the participants of the study were in the phase of common knowledge of the content. In the stage of co-operation of the collaborative study, we showed that the future teachers understood the importance of working with digital technologies in the teaching and learning of Mathematics. In other words, they demonstrated advances in the pedagogical knowledge of technology. This knowledge emerged when the future teachers perceived the importance of the technologies in experimentation and in the development of multiple representations. This demonstrates an appropriate relation between technology and specific knowledge. The co-production surpassed the other two stages and was characterized by the production of knowledge. / Na presente pesquisa utilizamos as potencialidades das tecnologias digitais para criar condições favoráveis na formação inicial para o ensino do campo conceitual das estruturas multiplicativas. Este conceito advém da Teoria dos Campos Conceituais, em que Vergnaud (2009) afirma que um indivíduo não aprende um conceito isolado e sim um campo de conceitos. Este campo envolve diversos conceitos, como os de multiplicação, divisão, razão, proporção, função, combinação, entre outros. Neste estudo nosso foco será no conhecimento do conceito de funções. Para auxiliar nessa compreensão buscamos autores como Ball, Thames e Phelps (2008), para debater sobre o conhecimento matemático para o ensino e sobre o conhecimento comum e especializado do conteúdo. Também trazemos Mishra e Koehler (2006), para a discussão sobre Technological Pedagogical Content Knowledge (TPACK), que aborda o conhecimento pedagógico do conteúdo e da tecnologia. Definimos como problema central dessa pesquisa a seguinte pergunta: como acontece o processo de construção dos conceitos de estruturas multiplicativas e de função, por parte de futuros professores de Matemática, nos domínios conceitual e pedagógico, a partir do uso de tecnologias digitais? Assim, o nosso objetivo geral é analisar o processo de construção dos conceitos de estruturas multiplicativas e de função, por parte de futuros professores de Matemática, nos domínios conceitual e pedagógico, a partir do uso de tecnologias digitais. Em relação à metodologia, nosso objeto de estudo nos levou a adotar a pesquisa colaborativa, pois não nos interessou apenas entender a natureza do trabalho desenvolvido pelos futuros docentes, mas igualmente pela formulação de alternativas em uma formação colaborativa. O referido método divide-se em três etapas, quais sejam, a co-situação, a co-operação e a co-produção. O prefixo co significa ação conjunta. O lócus da pesquisa foi o Instituto de Formação de Educadores (IFE) da Universidade Federal do Cariri (UFCA), mais especificamente o curso de Licenciatura Interdisciplinar em Ciências Naturais e Matemática, local onde atuamos como professor da área do Ensino de Matemática. Os participantes da pesquisa foram quatro estudantes da Licenciatura Interdisciplinar em Ciências Naturais e Matemática, denominados de D2, I3, J4 e N5. Na etapa de co-situação da pesquisa colaborativa evidenciamos os conhecimentos prévios dos graduandos sobre o campo conceitual multiplicativo para o ensino, propomos a elaboração de problemas envolvendo o conceito de funções e refletimos sobre a prática docente. Nestes momentos de debate, constatamos que os participantes da pesquisa estão na fase do conhecimento comum do conteúdo. Na etapa de co-operação da pesquisa colaborativa evidenciamos que os futuros docentes compreenderam a importância de se trabalhar com tecnologias digitais no ensino e na aprendizagem de Matemática, ou seja, demonstraram avanços no conhecimento pedagógico da tecnologia. Este conhecimento emergiu quando os futuros professores perceberam a importância das tecnologias na experimentação e no desenvolvimento de múltiplas representações. Isto demonstra uma relação apropriada entre tecnologia e conhecimento específico. A co-produção perpassou as outras duas etapas e caracterizou-se pela produção de conhecimentos.

CASTRO, Juscileide Braga de. Construção do conceito de covariação por estudantes do ensino fundamental em ambientes de múltiplas representações com suporte das tecnologias digitais. 2016. 275f. – Tese (Doutorado) – Universidade Federal do Ceará, Programa de Pós-graduação em Educação Brasileira, Fortaleza (CE), 2016. / Submitted by Márcia Araújo (marcia_m_bezerra@yahoo.com.br) on 2016-03-31T11:01:22Z No. of bitstreams: 1 2016_tese_jbcastro.pdf: 9104054 bytes, checksum: d6ac8064882aac5a80feaf13de4e00f3 (MD5) / Approved for entry into archive by Márcia Araújo(marcia_m_bezerra@yahoo.com.br) on 2016-03-31T15:01:55Z (GMT) No. of bitstreams: 1 2016_tese_jbcastro.pdf: 9104054 bytes, checksum: d6ac8064882aac5a80feaf13de4e00f3 (MD5) / Made available in DSpace on 2016-03-31T15:01:55Z (GMT). No. of bitstreams: 1 2016_tese_jbcastro.pdf: 9104054 bytes, checksum: d6ac8064882aac5a80feaf13de4e00f3 (MD5) Previous issue date: 2016 / Esta pesquisa teve por objetivo analisar as contribuições de metodologia desenvolvida, com suporte de tecnologias digitais, para o desenvolvimento do conceito de covariação presente nas estruturas multiplicativas. Para isso, foram realizadas análises das situações presentes no campo conceitual multiplicativo, verificando a ocorrência, ou não, da covariação. O desenvolvimento das atividades foi fundamentado em estudos relacionados às contribuições das múltiplas representações para a aprendizagem e da abordagem seres-humanos-com-mídias. Utilizou-se, como metodologia, a pesquisa de intervenção. A investigação foi realizada em uma Escola Municipal de Tempo Integral, localizada no município de Fortaleza - Ceará, com estudantes de uma das turmas do 6° ano do Ensino Fundamental. A turma de alunos foi dividida em: Grupo Controle (GC), com 15 alunos e Grupo Experimental (GE), com 12 alunos. A investigação foi dividida em três etapas: pré-teste, intervenção e pós-teste. Todos os alunos, dos dois grupos, participaram do pré-teste e do pós-teste, aplicados individualmente e sem uso do computador. Tendo sido aplicados para diagnosticar os conhecimentos dos alunos em relação à compreensão de situações de proporção simples, de proporção múltipla, de proporção dupla, de interpretação e construção de gráficos lineares e compreensão de padrão de tabelas. A intervenção aconteceu apenas com o GE, no momento das aulas de Matemática. Essa etapa teve duração de 3 meses, com 18 encontros. As atividades desenvolvidas para esses encontros, utilizavam tecnologias digitais como: software Geogebra, recurso digital Equilibrando proporções, aplicativo online Cacoo, WhatsApp e blog. O GC manteve as aulas de Matemática e de disciplinas eletivas, nos mesmos horários do GE. Os dados foram analisados de modo a conhecer e compreender o desempenho dos alunos antes e após as atividades; os teoremas-em-ação mobilizados durante a intervenção e suas evoluções; e as contribuições das tecnologias usadas para a compreensão do conceito de covariação. Os estudantes submetidos à intervenção apresentaram, estatisticamente, um desempenho superior, quando comparados aos estudantes do GC, demonstrando a eficácia da metodologia. Constatou-se, ainda, a modificação de esquemas por meio de estratégias mais elaboradas, mesmo para situações que já eram conhecidas pelos estudantes do GE. As tecnologias digitais utilizadas contribuíram para a compreensão da invariância e da covariação, ao relacionar múltiplas representações de forma dinâmica, possibilitar a produção de conhecimento e a significação de contextos sociais e matemáticos.