Submitted by Renata Lopes (renatasil82@gmail.com) on 2016-01-06T13:23:39Z No. of bitstreams: 1 renatodacruzavelar.pdf: 1970202 bytes, checksum: e954f9890b80be2f892f0d33a4f38974 (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-01-25T16:18:59Z (GMT) No. of bitstreams: 1 renatodacruzavelar.pdf: 1970202 bytes, checksum: e954f9890b80be2f892f0d33a4f38974 (MD5) / Made available in DSpace on 2016-01-25T16:18:59Z (GMT). No. of bitstreams: 1 renatodacruzavelar.pdf: 1970202 bytes, checksum: e954f9890b80be2f892f0d33a4f38974 (MD5) Previous issue date: 2015-04-11 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Este trabalho tem como principal objetivo apresentar um abordagem da aritmética modular direcionada para o aluno do 1o ano do ensino médio regular, baseado na experiência do autor nessa modalidade de ensino, fazendo uma breve revisão de alguns requisitos básicos para compreensão do conteúdo. A teoria é apresentada utilizando uma linguagem simples, sempre seguida de exemplos, sendo alguns deles retirados de provas de nível nacional, além de propor atividades para fixação, seguidas das respectivas soluções e atividades de aplicação, que permitem a verificação e percepção da importância do conteúdo. / This work aims to present a modular arithmetic approach directed to the student on his first year of regular high school, based on the experience of author in this type of education, making a brief review of some basic requirements to understand the content. The theory is presented using simple language, always followed by examples, some of which are drawn from national tests, and to propose activities for fixation, followed by their solutions and activities application that allow the verification and perceived importance of the content.

Fundação de Amparo à Pesquisa do Estado do Rio de Janeiro / Neste trabalho discutimos vários sistemas de dígitos verificadores utilizados no Brasil, muitos deles semelhantes a esquemas usados mundialmente, e fazemos uma análise da sua capacidade de detectar os diversos tipos de erros que são comuns na entrada de dados em sistemas computacionais. A análise nos mostra que os esquemas escolhidos constituem decisões subotimizadas e quase nunca obtêm a melhor taxa de detecção de erros possível. Os sistemas de dígitos verificadores são baseados em três teorias da álgebra: aritmética modular, teoria de grupos e quasigrupos. Para os sistemas baseados em aritmética modular, apresentamos várias melhorias que podem ser introduzidas. Desenvolvemos um novo esquema ótimo baseado em aritmética modular base 10 com três permutações para identificadores de tamanho maior do que sete. Descrevemos também o esquema Verhoeff, já antigo, mas pouquíssimo utilizado e que também é uma alternativa de melhoria para identificadores de tamanho até sete. Desenvolvemos ainda, esquemas ótimos para qualquer base modular prima que detectam todos os tipos de erros considerados. A dissertação faz uso ainda de elementos da estatística, no estudo das probabilidades de detecção de erros e de algoritmos, na obtenção de esquemas ótimos. / In this paper we present several check digit systems used in Brazil, many of them similar to schemes used worldwide, and we do an analysis of their ability to detect various types of errors that are common in data entry computer systems. This analysis shows that the schemes constitute suboptimal decisions and almost never get the best rate possible error detection. Check digit schemes are based on three algebra theory: modular arithmetic, group theory and quasigroup. For the schemes based on modular arithmetic we present several improvements that can be made. We developed a new optimal scheme based on modular arithmetic base 10 with three permutations for identifers larger than 7. We also present the Verhoeff scheme, already old but used very little and that is also a good alternative for improvement identifers for size up to 7. We have also developed,optimum schemes for any modular base prime that detect all types of errors considered. The dissertation also makes use of elements of statistics in the study of the probability of error detection and algorithms to obtain optimal schemes.

Tese de mestrado integrado. Engenharia Electrotécnica e de computadores. Faculdade de Engenharia. Universidade do Porto. 2010

Submitted by PEDRO VALIM SAMPAIO null (pedrovalimsampaio@gmail.com) on 2018-01-11T01:06:31Z No. of bitstreams: 1 pedro-sampaio-dissertacao-pgmat-dezembro-2017-com-ficha.pdf: 8235020 bytes, checksum: 58adc9b07110ff0e572b49fd9bc15579 (MD5) / Rejected by Marcia Correa Bueno Degasperi null (mcbueno@rc.unesp.br), reason: Prezado Pedro Valim Sampaio, Solicitamos que realize uma nova submissão seguindo as orientações abaixo: - capa (faltou a capa que é elemento obrigatório no seu programa de pós-graduação. Agradecemos a compreensão e aguardamos o envio do novo arquivo. Atenciosamente, Biblioteca câmpus Rio Claro Repositório institucional Unesp on 2018-01-11T12:47:44Z (GMT) / Submitted by PEDRO VALIM SAMPAIO null (pedrovalimsampaio@gmail.com) on 2018-01-11T13:35:32Z No. of bitstreams: 2 pedro-sampaio-dissertacao-pgmat-dezembro-2017-com-ficha.pdf: 8235020 bytes, checksum: 58adc9b07110ff0e572b49fd9bc15579 (MD5) pedro-sampaio-dissertacao-pgmat-dezembro-2017-com-ficha-e-capa.pdf: 8377820 bytes, checksum: 3d6af025594125f81c9f43dc70d7b7f8 (MD5) / Approved for entry into archive by Adriana Aparecida Puerta null (dripuerta@rc.unesp.br) on 2018-01-11T16:45:12Z (GMT) No. of bitstreams: 1 sampaio_pv_me_rcla.pdf: 8271293 bytes, checksum: 10bf9858fb1a38ce127cb3c9b992f9df (MD5) / Made available in DSpace on 2018-01-11T16:45:12Z (GMT). No. of bitstreams: 1 sampaio_pv_me_rcla.pdf: 8271293 bytes, checksum: 10bf9858fb1a38ce127cb3c9b992f9df (MD5) Previous issue date: 2017-12-18 / Esta dissertação explora fundamentos comuns de dois temas, Música e Matemática, que são desenvolvidos lado a lado. Noções musicais e matemáticas são reunidas, como escalas e aritmética modular, intervalos e logaritmos, música de doze tons e aritmética modular, timbre e análise de Fourier. Quando possível, as discussões de noções musicais e matemáticas estão diretamente interligadas. Ocasionalmente o texto permanece por um tempo sobre um assunto e não sobre o outro, mas finalmente a conexão é estabelecida, tornando este um tratamento integrador dos dois assuntos. É uma tradução matematicamente comentada de uma grande parte de Mathematics and Music de David Wright. / This dissertation explores the common foundations of the two subjects, Music and Mathematics, which are developed side by side. Musical and mathematical notions are brought together, such as scales and modular arithmetic, intervals and logarithms, twelve tone music and modular arithmetic, timbre and Fourier analysis. When possible, discussions of musical and mathematical notions are directly interwoven. Occasionally the text stays for a while on one subject and not the other, but eventually the connection is established, making this an integrative treatment of the two subjects. It is a mathematically commented translation (to portuguese) of a major part of David Wright’s Mathematics and Music.

Submitted by Marcos Samuel (msamjunior@gmail.com) on 2017-06-02T13:39:34Z No. of bitstreams: 1 Dissertação - José Luiz.pdf: 2034881 bytes, checksum: 80f7ca5762bc12e14c0309dbbb1f4515 (MD5) / Approved for entry into archive by Vanessa Reis (vanessa.jamile@ufba.br) on 2017-06-08T11:14:21Z (GMT) No. of bitstreams: 1 Dissertação - José Luiz.pdf: 2034881 bytes, checksum: 80f7ca5762bc12e14c0309dbbb1f4515 (MD5) / Made available in DSpace on 2017-06-08T11:14:22Z (GMT). No. of bitstreams: 1 Dissertação - José Luiz.pdf: 2034881 bytes, checksum: 80f7ca5762bc12e14c0309dbbb1f4515 (MD5) / Tomando por base o enredo da criptografia, este trabalho começa abordando os principais conceitos desta ciência através de um contexto histórico, enfatizando sua influência no atual desenvolvimento da ciência e da tecnologia. Devido a sua base matemática, explora-se três técnicas criptográficas que aplicam os conceitos de função, análise combinatória, matrizes e aritmética modular como ferramentas. Aplica-se o conceito de função em cifras de substituição e transposição; utiliza-se o conceito de desordenamento para determinar a quantidade de chaves de uma cifra de substituição monoalfabética; e aplica-se os conceitos de matriz e aritmética modular para explicar o funcionamento da cifra de Hill. Finalmente, são propostas dez atividades, fundamentadas na técnica de resolução de problemas, que abordam os conceitos de função, análise combinatória e matrizes, tendo como fonte motivadora a arte de cifrar, criptografar, esconder e salvaguardar.

Orientador: Prof. Dr. Daniel Miranda Machado / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Mestrado Profissional em Matemática em Rede Nacional, 2015.

Fundação de Amparo à Pesquisa do Estado do Rio de Janeiro / Neste trabalho discutimos vários sistemas de dígitos verificadores utilizados no Brasil, muitos deles semelhantes a esquemas usados mundialmente, e fazemos uma análise da sua capacidade de detectar os diversos tipos de erros que são comuns na entrada de dados em sistemas computacionais. A análise nos mostra que os esquemas escolhidos constituem decisões subotimizadas e quase nunca obtêm a melhor taxa de detecção de erros possível. Os sistemas de dígitos verificadores são baseados em três teorias da álgebra: aritmética modular, teoria de grupos e quasigrupos. Para os sistemas baseados em aritmética modular, apresentamos várias melhorias que podem ser introduzidas. Desenvolvemos um novo esquema ótimo baseado em aritmética modular base 10 com três permutações para identificadores de tamanho maior do que sete. Descrevemos também o esquema Verhoeff, já antigo, mas pouquíssimo utilizado e que também é uma alternativa de melhoria para identificadores de tamanho até sete. Desenvolvemos ainda, esquemas ótimos para qualquer base modular prima que detectam todos os tipos de erros considerados. A dissertação faz uso ainda de elementos da estatística, no estudo das probabilidades de detecção de erros e de algoritmos, na obtenção de esquemas ótimos. / In this paper we present several check digit systems used in Brazil, many of them similar to schemes used worldwide, and we do an analysis of their ability to detect various types of errors that are common in data entry computer systems. This analysis shows that the schemes constitute suboptimal decisions and almost never get the best rate possible error detection. Check digit schemes are based on three algebra theory: modular arithmetic, group theory and quasigroup. For the schemes based on modular arithmetic we present several improvements that can be made. We developed a new optimal scheme based on modular arithmetic base 10 with three permutations for identifers larger than 7. We also present the Verhoeff scheme, already old but used very little and that is also a good alternative for improvement identifers for size up to 7. We have also developed,optimum schemes for any modular base prime that detect all types of errors considered. The dissertation also makes use of elements of statistics in the study of the probability of error detection and algorithms to obtain optimal schemes.

Submitted by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-06-14T11:27:09Z No. of bitstreams: 2 Dissertação - Rodolfo Cavalcante Pinheiro - 2018.pdf: 4080017 bytes, checksum: 1b6327fe77c42c43ee400950ab032b87 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Rejected by Luciana Ferreira (lucgeral@gmail.com), reason: Verfique o local na citação. on 2018-06-15T10:27:19Z (GMT) / Submitted by Liliane Ferreira (ljuvencia30@gmail.com) on 2018-06-15T10:43:46Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Rodolfo Cavalcante Pinheiro - 2018.pdf: 4080017 bytes, checksum: 1b6327fe77c42c43ee400950ab032b87 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-06-15T10:47:52Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Rodolfo Cavalcante Pinheiro - 2018.pdf: 4080017 bytes, checksum: 1b6327fe77c42c43ee400950ab032b87 (MD5) / Made available in DSpace on 2018-06-15T10:47:53Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Rodolfo Cavalcante Pinheiro - 2018.pdf: 4080017 bytes, checksum: 1b6327fe77c42c43ee400950ab032b87 (MD5) Previous issue date: 2018-05-15 / This paper presents a proposal to work with Modular Arithmetic with elementary students II (6th, 7th, 8th and 9th years) in order to make the teaching of mathematics more in depth and to get rid of textbooks. We present a sequence of contents that begins in the prime and compound numbers, discusses the meanings of multiples, divisors (and the remainders of divisions) and divisibility rules. To develop the Modular Arithmetic theme we are still exploring the definitions of Diophantine Equations. We conclude by showing the applicability of the theme to the study of Cryptography (Caesar cipher and RSA method). The work still brings results of the application of the project carried out with a specific group of students in a private school in the state of Goiás. / Este trabalho apresenta uma proposta de se trabalhar com Aritmética Modular com os alunos do Ensino Fundamental II (6º, 7º, 8º e 9º anos) com o intuito de tornar o ensino de matemática mais aprofundado e de se desprender dos livros didáticos. Apresentamosuma sequência de conteúdos que se inicia nos números primos e compostos,discute-se os significados dos múltiplos, divisores (e os restos das divisões) e as regras de divisibilidade. Para desenvolver o tema Aritmética Modular ainda exploramos as definições das Equações Diofantinas. Concluímos mostrando a aplicabilidade do tema com o estudo da Criptografia (cifra de César e método RSA). O trabalho ainda trás resultados da aplicação do projeto realizado com um grupo específico de alunos em uma escola da rede particular de ensino do estado de Goiás.

Estudamos a criptografia RSA como uma importante aplicação dos números primos e da aritmética modular. Apresentamos algumas sugestões de atividades relacionadas ao tema a serem desenvolvidas em sala de aula nas séries finais do ensino fundamental / We studied RSA cryptography as an important application to prime numbers and modular arithmetic. We present some suggestions of activities related to the subject to be developed in classrooms of the final years of elementary school vii

Estudamos a criptografia RSA como uma importante aplicação dos números primos e da aritmética modular. Apresentamos algumas sugestões de atividades relacionadas ao tema a serem desenvolvidas em sala de aula nas séries finais do ensino fundamental / We studied RSA cryptography as an important application to prime numbers and modular arithmetic. We present some suggestions of activities related to the subject to be developed in classrooms of the final years of elementary school vii