AVELA, Adriano Silva. O número médio de representações de um inteiro positivo como soma dos quadrados de dois inteiros. 2017. 46 f. Dissertação (Mestrado Profissional em Matemática em Rede Nacional) - Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2017. / Submitted by Jessyca Silva (jessyca@mat.ufc.br) on 2017-08-16T14:27:56Z No. of bitstreams: 1 2017_dis_asavela.pdf: 787094 bytes, checksum: 1b45101b32e7b3738ea38b152f128087 (MD5) / Rejected by Rocilda Sales (rocilda@ufc.br), reason: Boa tarde, Conferi a Dissertação de ADRIANO SILVA AVELA e detectei alguns erros que devem ser corrigidos pelo próprio autor. Os mesmos seguem listados abaixo: 1- CAPA (altere o termo MESTRADO PROFISIONAL EM MATEMÁTICA EM REDE NACIONAL para PROGRAMA DE PÓS-GRADUAÇÃO EM MATEMÁTICA EM REDE NACIONAL) 2- FICHA CATALOGRÁFICA (está faltando a ficha catalográfica do trabalho, a mesma poderá ser elaborada sistema CATALOG, no endereço eletrônico: - http://fichacatalografica.ufc.br/ - e deve ser inserida antes da folha de aprovação) 3- FOLHA DE APROVAÇÃO (a folha de aprovação do trabalho está com formatação inadequada a mesma deve ocupar apenas uma página. O modelo encontra-se disponível no GUIA DE NORMALIZAÇÃO DE TRABALHOS ACADÊMICOS DA UFC, disponível no endereço eletrônico: http://www.biblioteca.ufc.br/images/arquivos/documentos_tecnicos/guia_normalizacao_trabalhos_ufc_2013.pdf 4- DEDICATÓRIA (veja o modelo de formatação da dedicatória no GUIA DE NOEMALIZAÇÃO DA UFC) 5- AGRADECIMENTOS (este item do trabalho não deve conter o nome do autor ao final dos agradecimentos, verifique o modelo no GUIA DE NORMALIZAÇÃO) 6- NUMERAÇÃO INADEQUADA DE PÁGINAS (verifique o trabalho e retire as numerações desordenada das primeiras páginas do trabalho. O número das páginas só deve aparecer a partir da INTRODUÇÃO) 7- EPÍGRAFE (a frase que compõe este elemento do trabalho deve conter a identificação do autor ao qual ela pertence. Mas ela é um elemento opcional, assim você poderá retirá-la sem nenhum prejuízo) 8- RESUMO/ABSTRACT (a formatação dos termos RESUMO e ABSTRACT está incorreta, esses dois termos devem estar em CAIXA ALTA, NEGRITO e FONTE n° 12) 9- PALAVRAS-CHAVE/KEYWORD (acrescente um ponto final no lugar das vírgulas que separam as Palavras e as Keywords) 10 – LISTA DE FIGURAS/LISTA DE TABELAS (Veja o modelo adequado para esses dois itens no GUIA DE NORMALIZAÇÃO) 11 - SUMÁRIO (verifique no GUIA DE NORMALIZAÇÃO o modelo adequado para a elaboração do sumário. Ressalto que o item INTRODUÇÃO é um capítulo e deve constar no sumário com a numeração de primeiro capítulo, Já os termos REFERÊNCIAS e APÊNDICE não devem apresentar numeração de capítulo, verifique no GUIA a formatação desses itens) 12 - TITULO DOS CAPÍTULOS (os títulos de capítulos e seções devem seguir a seguinte formatação: 1 TÍTULOS DE CAPÍTULOS (incluindo a Introdução, CAIXA ALTA, FONTE n° 12, NEGRITO, ALINHADO À ESQUERDA) 1.1 Títulos de seções (seção primária, CAIXA BAIXA, NEGRITO, FONTE N° 12, ALINHADO À ESQUERDA) *NO CASO DE DUVIDA CONSULTE O GUIA DE NORMALIZAÇÃO 13 - NUMERAÇÃO DE PÁGINAS (a número das páginas deve começar a aparecer a partir da folha de introdução, no CANTO SUPERIOR DIREITO) 14- CONCLUSÃO (a conclusão é um item obrigatório que deve constar na dissertação, o GUIA DE NORMALIZAÇÃO DA UFC menciona que “A conclusão deve ser decorrência natural do que foi exposto no desenvolvimento. Assim, em qualquer tipo de trabalho, deve resultar de deduções lógicas sempre fundamentadas no que foi apresentado e discutido anteriormente. Visa a recapitular sinteticamente os resultados da pesquisa.” 15 – REFERÊNCIAS/APÊNDICE (verifique no GUIA DE NORMALIZAÃO a formatação adequada para os títulos da REFERÊNCIAS e APÊNCE) on 2017-08-16T16:56:52Z (GMT) / Submitted by Jessyca Silva (jessyca@mat.ufc.br) on 2017-08-21T13:41:34Z No. of bitstreams: 1 2017_dis_asavela.pdf: 834141 bytes, checksum: 7d55f68b04bdc455d1c717f7a76571de (MD5) / Rejected by Rocilda Sales (rocilda@ufc.br), reason: Boa tarde, Ainda há alguns erros na Dissertação de ADRIANO SILVA AVELA que devem ser corrigidos. Eu envie uma cópia desse email para ele, pois contem o anexo com a ficha catalográfica, que não tem como ser enviado aqui pelo repositório. 1- FICHA CATALÓGRAFICA (havia alguns erros na ficha catalográfica, por isso enviamos em anexo a nova ficha para ser inserida no trabalho) 2- RESUMO E ABSTRACT (Retire o recuo do parágrafo na primeira linha do resumo e do abstract. A letra inicial das duas palavras chaves e das Keywords deve ser maiúscula) 3- NUMERAÇÃO DAS PÁGINAS ( o modelo da numeração está coreto, apenas comece com o número 9 na página da INTRODUÇÃO) 4- SUMÁRIO (segue abaixo o modelo do sumário com a formatação adequada, apenas deve ser inserida a numeração das páginas e a linha pontilhada) 1 INTRODUÇÃO 2 ARITMÉTICA DO RESTOS 2.1 A relação de congruência 2.2 Congruências lineares 2.3 Resíduos quadráticos 3 NÚMEROS PRIMOS E SOMAS DE QUADRADOS 4 FUNÇÃO˜ s2 E FUNÇÃO˜ s3 4.1 Função s2 4.2 Função s3 5 SOMA DE DOIS QUADRADOS 6 SOMA DE TRES QUADRADOS 7 CONCLUSÃO REFERÊNCIAS APÊNDICE A - TABELAS DE VALORES APÊNDICE B - RESULTADOS COMPLEMENTARES APÊNDICE C - TEOREMA DOS QUATRO QUADRADOS on 2017-08-21T17:16:15Z (GMT) / Submitted by Jessyca Silva (jessyca@mat.ufc.br) on 2017-08-22T15:34:15Z No. of bitstreams: 1 2017_dis_asavela.pdf: 833511 bytes, checksum: 0e2b00b8533fc647e6c76928c5de4671 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2017-08-23T11:09:25Z (GMT) No. of bitstreams: 1 2017_dis_asavela.pdf: 833511 bytes, checksum: 0e2b00b8533fc647e6c76928c5de4671 (MD5) / Made available in DSpace on 2017-08-23T11:09:25Z (GMT). No. of bitstreams: 1 2017_dis_asavela.pdf: 833511 bytes, checksum: 0e2b00b8533fc647e6c76928c5de4671 (MD5) Previous issue date: 2017-07 / This paper aims to address two themes: the representation of positive integers as sum of squares and the average number of representations of a positive integer as the sum of two squares. About the first theme, we will prove several results to understand under what conditions a positive integer has a representation as a sum of two, three or four squares. About the second theme, we will prove that the mean number of representations of a positive integer as the sum of the squares of two integers is . To do so, we will introduce the function s 2 which associates an integer n with the cardinality of the set X n = {( a, b ) ∈ Z 2 ; a 2 + b 2 = n } and we will calculate the limit of its average value. Finally, as an analogy to the result regarding the mean value of s 2 , we will define the function s 3 , that associates a positive integer n with the cardinality of the set Y n = {( a, b, c ) ∈ Z 3 ; a 2 + b 2 + c 2 = n } and we will prove that there is no mean number of representations of a positive integer as the sum of the squares of three integers. / Este trabalho tem como objetivo abordar dois temas: a representação de inteiros positivos como soma de quadrados e o número médio de representações de um inteiro positivo como soma de dois quadrados. Sobre o primeiro tema, provaremos diversos resultados para entender em quais condições um inteiro positivo possui uma representação como soma de dois, três ou quatro quadrados. Sobre o segundo tema, provaremos que um inteiro positivo tem, em média,pi representações como soma dos quadrados de dois inteiros. Para tanto, introduziremos a função s2 (n), que associa um inteiro n com a cardinalidade do conjunto Xn = {(a, b) Z2 ; a2 + b2 = n} e calcularemos o limite do seu valor médio. Por fim, como analogia ao resultado a respeito do valor médio de s2, definiremos uma outra função s3 que associa um inteiro positivo n com a cardinalidade do conjunto Yn = {(a, b, c) Z3 ; a2 + b2 + c2 = n} e provaremos que não existe um número médio de representações de um inteiro positivo como soma dos quadrados de três inteiros.

Submitted by Viviane Lima da Cunha (viviane@biblioteca.ufpb.br) on 2015-11-04T11:39:40Z No. of bitstreams: 2 arquivototal.pdf: 1037710 bytes, checksum: 4e3c7e69a8c60214c05fdcac3db1ec5e (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Viviane Lima da Cunha (viviane@biblioteca.ufpb.br) on 2015-11-04T11:41:46Z (GMT) No. of bitstreams: 2 arquivototal.pdf: 1037710 bytes, checksum: 4e3c7e69a8c60214c05fdcac3db1ec5e (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-11-04T11:41:46Z (GMT). No. of bitstreams: 2 arquivototal.pdf: 1037710 bytes, checksum: 4e3c7e69a8c60214c05fdcac3db1ec5e (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2013-08-09 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This paper is a survey on representation of integers as sums of squares for the cases where we have the sum of two, three and four squares. The idea is to study conditions so that we can ensure the representation of numbers that are written as the sum of two and four square. The central focus is the statement of the theorem of Lagrange four squares, although we have gone a little further studying Fermat' s technique of in nite descense and the case n = 3 of Fermat's last theorem. Finally, we work with the development of a didactic sequence that can be used in the nal grades of elementary school and middle school, addressing Chapter 2 of this dissertation. / Este trabalho tem como objetivo fazer uma pesquisa bibliográ fica sobre o tema da representação de inteiros como soma de quadrados, para os casos onde temos soma de dois, três e quatro quadrados. A ideia é estudar condições para que possamos garantir quando um número inteiro positivo poderá ser representado como uma soma de dois e quatro quadrados. O foco central está na demonstração do teorema dos quatro quadrados de Lagrange, apesar de termos ido um pouco adiante estudando a técnica do descenso in nito de Fernat e o caso n=3 do último teorema de Fermat. Por m, trabalhamos com a elaboração de uma sequência didática que pode ser utilizada nas séries nais do ensino fundamental e no ensino médio, cujo conteúdo abordado nesta sequência são os principais teoremas do capítulo 2 que remete a representação de inteiros como soma de quadrados.

Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2017-04-17T22:16:50Z No. of bitstreams: 1 NielsenCasteloDamascenoDantas_TESE.pdf: 581150 bytes, checksum: 9543323aa1568bdc35f349c906b0c64b (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2017-04-19T21:06:11Z (GMT) No. of bitstreams: 1 NielsenCasteloDamascenoDantas_TESE.pdf: 581150 bytes, checksum: 9543323aa1568bdc35f349c906b0c64b (MD5) / Made available in DSpace on 2017-04-19T21:06:11Z (GMT). No. of bitstreams: 1 NielsenCasteloDamascenoDantas_TESE.pdf: 581150 bytes, checksum: 9543323aa1568bdc35f349c906b0c64b (MD5) Previous issue date: 2016-10-05 / O k-means ? um algoritmo benchmark bastante utilizado na ?rea de minera??o de dados.Ele pertence ? grande categoria de heur?sticas com base em etapas delocaliza??o-aloca??o que, alternadamente, localiza centros de cluster e atribu?pontos de dados a eles at? que nenhuma melhoria seja poss?vel. Tais heur?sticass?o conhecidas por sofrer de um fen?meno chamado de degenera??o, em que,alguns dos clusters ficam vazios, e, portanto, fora de uso. Nesta tese, prop?e-sevarias compara??es e uma s?rie de estrat?gias para contornar solu??esdegeneradas durante a execu??o de k-means. Os experimentos computacionaisdemonstram que essas estrat?gias s?o eficientes e levam a melhoressolu??es de agrupamento na grande maioria dos casos testados.

[pt] Clusterização desempenha um papel importante em data mining, sendo útil em muitas áreas que lidam com a análise exploratória de dados, tais como recuperação de informações, extração de documentos e segmentação de imagens. Embora sejam essenciais em aplicações de data mining, a maioria dos algoritmos de clusterização são métodos ad-hoc. Eles carecem de garantias na qualidade da solução, que em muitos casos está relacionada a uma convergência prematura para um mínimo local no espaço de busca. Neste trabalho, abordamos o problema de clusterização a partir da perspectiva de otimização, onde propomos um algoritmo genético híbrido para resolver o problema Minimum Sum-of-Squares Clustering (MSSC, em inglês). A meta-heurística proposta é capaz de escapar de mínimos locais e gerar soluções quase ótimas para o problema MSSC. Os resultados mostram que o método proposto superou os resultados atuais da literatura – em termos de qualidade da solução – para quase todos os conjuntos de instâncias considerados para o problema MSSC. / [en] Clustering plays an important role in data mining, being useful in many fields that deal with exploratory data analysis, such as information retrieval, document extraction, and image segmentation. Although they are essential in data mining applications, most clustering algorithms are adhoc methods. They have a lack of guarantee on the solution quality, which in many cases is related to a premature convergence to a local minimum of the search space. In this research, we address the problem of data clustering from an optimization perspective, where we propose a hybrid genetic algorithm to solve the Minimum Sum-of-Squares Clustering (MSSC) problem. This meta-heuristic is capable of escaping from local minima and generating near-optimal solutions to the MSSC problem. Results show that the proposed method outperformed the best current literature results - in terms of solution quality - for almost all considered sets of benchmark instances for the MSSC objective.

Orientador: Marcelo Carvalho Minhoto Teixeira / Resumo: Neste trabalho são propostos novos métodos de controle chaveado para uma classe de sistemas não lineares incertos utilizando a decomposição em soma de quadrados. Inicialmente é apresentada uma revisão dos conceitos e projetos de controladores baseados em desigualdades matriciais lineares (do inglês Linear Matrix Inequalities - LMIs) e a decomposição em soma de quadrados (do inglês Sum of Squares - SOS), buscando evidenciar as diferenças e vantagens das metodologias para a área de controle. Comumente são utilizados modelos fuzzy para realizar a análise da estabilidade e projeto de controladores para sistemas não lineares, e estes modelos podem ser classificados de acordo com a parte consequente linear ou polinomial. Busca-se neste trabalho evidenciar as diferenças entre os dois modelos fuzzy e a metodologia para projeto de controladores. Para o caso de sistemas cujas dinâmicas podem ser descritas apenas por funções polinomiais, serão consideradas incertezas politópicas. Então, visando flexibilizar o projeto utilizando um controlador composto por um único ganho polinomial e aumentar a região de factibilidade, são propostos controladores com ganhos polinomiais chaveados. O objetivo desta lei de chaveamento é minimizar a derivada da função de Lyapunov empregada no projeto. Considerando uma classe de sistemas não lineares mais geral, são propostos controladores com ganhos chaveados para modelos fuzzy polinomiais. A metodologia proposta não necessita do conhecimento das funções de ... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: In this manuscript new control methods are proposed for a class of uncertain nonlinear systems using a sum of squares decomposition. Initially is presented a revision of concepts and control design procedures based on Linear Matrix Inequalities (LMIs) and on sum of squares (SOS) evidencing the differences and advantages of these methodologies in the control system design. Fuzzy models are commonly used to perform stability analysis and controller design for nonlinear systems, and can be classified by a linear or polynomial consequent model. A goal of this dissertation is to compare these two methodologies in the control system design of a class of uncertain nonlinear systems. For the case of systems whose dynamics can be described only by polynomial functions will be also considered polytopic uncertainty. Therefore, in order to make the design more flexible than that obtained with only one controller with polynomial gain and increase the feasibility region, a new procedure for designing controllers with switched polynomial gains is proposed. The purpose of this switching law is to minimize the time derivative of the Lyapunov function employed in the design. For a more general class of nonlinear systems, controllers with switched gains for polynomial fuzzy models are proposed. The proposed methodology does not require the knowledge of the membership functions for an implementation of the control law. This fact is an important advantage over the many methods that consider avail... (Complete abstract click electronic access below) / Mestre