Célia Borlido 07/09/2007 Encontro Nacional dos Novos Talentos em Matemática
|
|
- Wagner Beltrão Caetano
- 6 Há anos
- Visualizações:
Transcrição
1 Sistemas de Numeração Célia Borlido 7/9/27 Encontro Nacional dos Novos Talentos em Matemática
2 Alguma notação para começar Є representa a palavra vazia. Se é um alfabeto, isto é, um conjunto não vazio de símbolos (finito ou infinito), então, * representa o conjunto de todas as palavras finitas cujas letras estão em e n representa o conjunto de todas as palavras com n letras em. Por exemplo, se = {, }, então: * = {Є,,,,,,,, } e 2 = {,,, }.
3 Definição: Semi-anel: Um semi-anel é um conjunto S que contém os elementos e, juntamente com as operações binárias + e, tal que (S, +, ) e ( S,,) são estruturas comutativas e associativas e: a = = a a ( b + c) = a b + a c ( a + b) c = a c + b c
4 O que é um Sistema de Numeração? Um Sistema de Numeração é um modo de expressar um elemento de um dado semianel como combinação linear n = a u + a u + + a r u r de elementos de U = {u, u, u 2, } sendo os elementos a i chamados os dígitos de n. A palavra finita a r a r- a 2 a a diz-se a representação de n.
5 O que é um Sistema de Numeração? Mais formalmente, define-se um Sistema de Numeração N como sendo um triplo N = (U, D, R),onde: U = {u, u, u 2, } é uma sequência de elementos de S, chamada a base de N; D é um subconjunto de S, normalmente finito, chamado o conjunto de dígitos; R Œ D* é o conjunto das representações válidas.
6 O que é um Sistema de Numeração? Define-se a função [w] u : D* S a r a r- a 2 a a = w, a u + a u + + a r u r Exemplo: Se considerarmos o semi anel ;, um exemplo de um Sistema de Numeração é o sistema decimal. Neste caso temos: U = {,,, }; D = {,, 2, 3, 4, 5, 6, 7, 8, 9}; R = { e }» (D \ {}) D*.
7 Sistemas de Numeração Perfeitos: Exemplo: N = ({!, 2!, }, ;, {e}» {a r a r- a : a r, a i i, i }) Todo o inteiro pode ser representado de forma única da seguinte maneira: n = a! + a 2 2! + a r r! Prova: Dado n, seja k tal que k! n < (k+)! Pode-se provar por indução que: k! =.! ! ! + + (k ) (k )! Concluindo-se portanto que n tem k dígitos ( r = k). Possibilidades para um número com k dígitos:.! +.2! +.3! + +.(k-)! +.k! 2 x 3 x 4 x x k x k = = k x k!
8 Sistemas de Numeração Perfeitos: Sejam A = a! + a 2 2! + a 3 3! + + a n n! B = b! + b 2 2! + b 3 3! + + b n n! dois números iguais. Se a n > b n temos: (a n b n ) n! n! e n! (a! + a 2 2! + a 3 3! + + a n- (n )!) (b! + b 2 2! + b 3 3! + + b n- (n )!) n! E somando A B, contradição!!!
9 Algoritmo Guloso Sejam = u < u < u 2 < elementos de ; que formam uma base U. Greedy (n) : t := while u t+ n do t := t + for i = t down to do: a i := [ n / u i ] n := n a i u i output (a i )
10 Algoritmo Guloso: Conjunto das representações válidas: R = {Greedy (n) : n }» {e} Conjunto de dígitos: Como a i < u i+ / u i, D é finito se c = sup i (u i+ / u i ) for finito e, neste caso, temos D = {,, 2,, [c]}.
11 Teorema : Seja U = {u, u, u 2, } uma base de elementos de ; tal que = u < u < u 2 <. Então, todo o inteiro não negativo tem exactamente uma representação como combinação linear a u + a u + + a r u r se os dígitos satisfizerem a seguinte desigualdade: a u + a u + + a i u i < u i+
12 Conjuntos de Dígitos Alternativos I Seja E k = {, 2,, k}, o conjunto de dígitos. Então: N = ( {, k, k 2, }, E k, E k * ) é perfeito. Para provar isto podemos usar o Teorema : a + a k + a 2 k a n- k n- k ( + k + k k n- ) = = k ( k n+ ) / ( k) < < k n, k 2
13 Conjuntos de Dígitos Alternativos III: Sistema de Numeração Ternário Equilibrado: N = ( {, 3, 3 2, 3 3, }, F, {e}» ( F \ {}) F* ), onde F = {-,, }. Exemplo: n n
14 Conjuntos de Dígitos Alternativos III: Generalização do Sistema de Numeração Ternário Equilibrado: N = ({, k + l +, (k + l + ) 2, }, F, {e}» (F\{}) F* ), sendo F = { k, k, 2 k,,,,, 2,, l, l } Sistema de Numeração Ternário Equilibrado: Caso particular em que k = l =.
15 Definições: Dado um conjunto finito de dígitos inteiros, D, este diz-se básico para uma base k 2 se: œ D; ( {, k, k 2, k 3, }, D, {e}» ( D \ {}) D* ) é um Sistema de Numeração Perfeito. Um conjunto S diz-se um sistema de restos completo (mod k) se, S = k e, "nœ Z, mœs : m ª n mod k.
16 Teorema 2: Seja k ; 2. O conjunto de dígitos D, que contém o zero, é básico para k se e só se: D é um sistema de restos completo (mod k); n, w D n, [w] k não é múltiplo não nulo de k n.
17 Conjuntos de Dígitos Alternativos III: F = {-,, } completo. é um sistema de restos 3 n não divide [w] k " wœd n, pois [w] k n- = (3 n )/2 < 3 n.
18 Conjuntos de Dígitos Alternativos IV: Todo o inteiro n se pode escrever de forma única como combinação linear n = a a k + a 2 k 2 a 3 k a t ( k) t RepBaseNeg (n, k): i := while n do () a i := n (mod k) (2) n := (n a i ) / ( k) (3) i := i +
19 Conjuntos de Dígitos Alternativos IV: Sejam: n = n n i = (n i- a i- ) / ( k) Pelo algoritmo da divisão inteira temos: n i = q i+ k + a i fln i+ = (n i a i )/( k) = (q i+ k + a i a i )/( k) = q i+ fl a i = n i q i+ k = q i q i+ k
20 Conjuntos de Dígitos Alternativos IV: Ou seja, a = n q k a = q q 2 k a 2 = q 2 q 3 k a 3 = q 3 q 4 k... E portanto, a a k + a 2 k 2 a 3 k 3 + = (n q k) - k ( q q 2 k) + k 2 ( q 2 q 3 k) k 3 ( q 3 q 4 k) + = = n
21 Conjuntos de Dígitos Alternativos IV: RepBaseNeg (n, k): i := while n do () a i := n (mod k) (2) n := (n a i )/( k) n n = (n a i )/( k) n < n (3) i := i +
22 Conjuntos de Dígitos Alternativos IV: RepBaseNeg (n, k): i := while n do () a i := n (mod k) (2) n := (n a i ) / ( k) (3) i := i + Exemplo: k = 3; n = 5: a := 5 (mod 3) = 2 n := (5 2)/(-3) = - a := - (mod 3) = 2 n := (- 2)/(-3) = a 2 := (mod 3) = n := ( ) / (-3 ) = 5 =
23 Conjuntos de Dígitos Alternativos V: F = F = F n = F n- + F n-2 Cada inteiro pode ser representado de forma única como combinação linear a i œ {, }, a i a i+ =, " 2 i < r n = a 2 F 2 + a 3 F a r F r,
24 Conjuntos de Dígitos Alternativos V: a 2 F 2 + a 3 F a t F t < F t+ t se e só se a i a i+ =, 2 i < t, a i {, }. Suponhamos que existe i tal que a i a i+ =. Então, a 2 F 2 + a 3 F a i F i + a i+ F i+ F i + F i+ = F i+2 Reciprocamente, suponhamos que a i a i+ =, 2 i < t. () a 2 F 2 + a 3 F a t F t F 2 + F F t se t par ; (2) a 2 F 2 + a 3 F a t F t F 3 + F F t se t ímpar.
25 Conjunto de Dígitos Alternativos V: Exemplo: F 2 = F 3 = 2 F 4 = 3 F 5 = 5 F 6 = 8 F 7 = 3 n
26 Conjuntos de Dígitos Alternativos VI: Seja αœr \ Q. α = [a, a, a 2, ] = a + a + a 2 + Define se : p -2 = p - = p n = a n p n- + p n-2 q -2 = q - = q n = a n q n- + q n-2 p n /q n = [a, a, a 2,, a n ]
27 Conjuntos de Dígitos Alternativos VI: Seja α um número irracional e (q n ) n a sequência dos denominadores da sucessão de fracções que convergem para α. Então, todo o inteiro n não negativo pode ser representado de forma única como a seguinte soma: b q + b q + + b j q j, onde b i são inteiros que satisfazem: () b < a ; (2) b i a i+, para i (3) Para i, se b i = a i+, então, b i- =.
28 Conjuntos de Dígitos Alternativos VI: Exemplo: α = ( + 5 ) / 2 = [,,,, ]. q k = q k- + q k-2 q -2 = q - = () b < a ñ b < ñ b = fl b q + b q + + b j q j = b q + + b j q j (2) b i a i+ ñ b i ñ b i œ {, }. (3) i : (b i = a i+ fl b i- = ) ñ (b i = fl b i- = ) ñ b i b i+ =
29 Conjuntos de Dígitos Alternativos VII: Z[i] = { a + b i : a, b Z }, i = -. θ = d + e i θ = d 2 + e 2 Norma de θ N = (U, D, {e}» (D\{}) D* ), U = {, θ, θ 2, θ 3, } e D = {,, 2,, θ } N é perfeito se e só se θ = A ±, A Z.
30 Conjuntos de Dígitos Alternativos VII: Exemplo: θ = - + i = - A + i; θ = 2. α = i = e + f i. Seja c = e + A f = = 3. Tem se c + f θ = e + A f + f (- A + i) = e + f i = α Como θ A θ + A 2 = (θ + A) 2 = -, se c < ou f <, então: c (- c) (θ A θ + A 2 ) f (- f) (θ A θ + A 2 ) No nosso caso: α = θ.
31 Conjuntos de Dígitos Alternativos VII: Divide se o primeiro dígito por A 2 + = 2: 3 = (A 2 + ) + = 2 + A 2 + = (A ) 2 θ+ (2 A ) θ 2 + θ 3 3 = ((A ) 2 θ+ (2 A ) θ 2 + θ 3 ) + = + θ 2 + θ 3 α = + θ 2 + θ θ = + 4 θ + θ 2 + θ 3 = + θ (4 + θ + θ 2 )
32 Conjuntos de Dígitos Alternativos VII: E repete-se o processo para α =4 + θ + θ 2 4 = = 2 ((A ) 2 θ+ (2 A ) θ 2 + θ 3 ) = 2 θ θ 3 α = 2 θ θ 3 + θ + θ 2 = θ + 3 θ θ 3 = θ ( + 3 θ + 2 θ 2 ) α 2 = + 3 θ + 2 θ 2 = + θ ( θ) α 3 = θ = + θ ( 2 + θ + θ 2 ) α 4 = 2 + θ + θ 2 = θ ( + 2 θ + θ 2 ) α 5 = + 2 θ + θ 2 = + θ ( 2 + θ) α 6 = 2 + θ = θ + θ 2 + θ 3 α = + θ 2 + θ 3 + θ 5 + θ 7 + θ 8 + θ 9
33 Bibliografia: Jean-Paul Allouche & Jeffrey Shallit. Automatic Sequences Theory, Applications, Generalizations. Cambridge University Press, 23.
34 Problemas em aberto Encontrar uma fórmula simples ou uma forma eficiente de calcular N n= 2 k ( n ) Podem todos os inteiros não múltiplos de 3 ser escritos na forma a/b, onde a e b têm representações na base 3 unicamente os dígitos e? s que usam
35 Um último desafio Será que existem inteiros a, b, c tais que: s ( a + b) < 5 s ( a + c) < 5 s ( b + c) < 5 s ( a + b + c) > 5
Conjuntos Numéricos Conjunto dos números naturais
Conjuntos Numéricos Conjunto dos números naturais É indicado por Subconjuntos de : N N e representado desta forma: N N 0,1,2,3,4,5,6,... - conjunto dos números naturais não nulos. P 0,2,4,6,8,... - conjunto
Leia mais(Ciência de Computadores) 2005/ Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação
Álgebra (Ciência de Computadores) 2005/2006 Números inteiros 1. Diga quais dos conjuntos seguintes satisfazem o Princípio de Boa Ordenação (a) {inteiros positivos impares}; (b) {inteiros negativos pares};
Leia maisé uma proposição verdadeira. tal que: 2 n N k, Φ(n) = Φ(n + 1) é uma proposição verdadeira. com n N k, tal que:
Matemática Discreta 2008/09 Vítor Hugo Fernandes Departamento de Matemática FCT/UNL Axioma (Princípio da Boa Ordenação dos Números Naturais) O conjunto parcialmente (totalmente) ordenado (N, ), em que
Leia maisSISTEMA DECIMAL. No sistema decimal o símbolo 0 (zero) posicionado à direita implica em multiplicar a grandeza pela base, ou seja, por 10 (dez).
SISTEMA DECIMAL 1. Classificação dos números decimais O sistema decimal é um sistema de numeração de posição que utiliza a base dez. Os dez algarismos indo-arábicos - 0 1 2 3 4 5 6 7 8 9 - servem para
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/30 3 - INDUÇÃO E RECURSÃO 3.1) Indução Matemática 3.2)
Leia maisCurso de Matemática Aplicada.
Aula 1 p.1/25 Curso de Matemática Aplicada. Margarete Oliveira Domingues PGMET/INPE Sistema de números reais e complexos Aula 1 p.2/25 Aula 1 p.3/25 Conjuntos Conjunto, classe e coleção de objetos possuindo
Leia maisMATEMÁTICA. Docente: Marina Mariano de Oliveira
MATEMÁTICA Docente: Marina Mariano de Oliveira MATEMÁTICA Docente: Marina Mariano de Oliveira Bacharelado em Meteorologia (incompleto) Instituto de Astronomia, Geofísica e Ciências Atmosféricas da Universidade
Leia maisCURSO PRF 2017 MATEMÁTICA
AULA 001 1 MATEMÁTICA PROFESSOR AULA 001 MATEMÁTICA DAVIDSON VICTOR 2 AULA 01 - CONJUNTOS NUMÉRICOS CONJUNTO DOS NÚMEROS NATURAIS É o primeiro e o mais básico de todos os conjuntos numéricos. Pertencem
Leia mais1 Conjuntos, Números e Demonstrações
1 Conjuntos, Números e Demonstrações Definição 1. Um conjunto é qualquer coleção bem especificada de elementos. Para qualquer conjunto A, escrevemos a A para indicar que a é um elemento de A e a / A para
Leia maisa = bq + r e 0 r < b.
1 Aritmética dos Inteiros 1.1 Lema da Divisão e o Algoritmo de Euclides Recorde-se que a, o módulo ou valor absoluto de a, designa a se a N a = a se a / N Dados a, b, c Z denotamos por a b : a divide b
Leia maisCurso Satélite de. Matemática. Sessão n.º 1. Universidade Portucalense
Curso Satélite de Matemática Sessão n.º 1 Universidade Portucalense Conceitos Algébricos Propriedades das operações de números reais Considerem-se três números reais quaisquer, a, b e c. 1. A adição de
Leia maisEXERCICIOS COMPLEMENTARES OS CONJUNTOS NUMÉRICOS
NOME: TURMA: SANTO ANDRÉ, DE DE EXERCICIOS COMPLEMENTARES OS CONJUNTOS NUMÉRICOS Conjunto dos números naturais -Representado pela letra N, este conjunto abrange todos os números inteiros positivos, incluindo
Leia maisCálculo Diferencial e Integral I
Cálculo Diferencial e Integral I Texto de apoio às aulas. Amélia Bastos, António Bravo Dezembro 2010 Capítulo 1 Números reais As propriedades do conjunto dos números reais têm por base um conjunto restrito
Leia maisProcedimentos e Algorítmos Programas e Linguagens de Programação Tese de Church-Turing Formas de Representação de Linguagens
Procedimentos e Algorítmos Programas e Linguagens de Programação Tese de Church-Turing Formas de Representação de Linguagens 1 Introdução Estudar computação do ponto de vista teórico é sinônimo de caracterizar
Leia maisSumário. 1 CAPÍTULO 1 Revisão de álgebra
Sumário 1 CAPÍTULO 1 Revisão de álgebra 2 Conjuntos numéricos 2 Conjuntos 3 Igualdade de conjuntos 4 Subconjunto de um conjunto 4 Complemento de um conjunto 4 Conjunto vazio 4 Conjunto universo 5 Interseção
Leia maisUnidade I MATEMÁTICA. Prof. Celso Ribeiro Campos
Unidade I MATEMÁTICA Prof. Celso Ribeiro Campos Números reais Três noções básicas são consideradas primitivas, isto é, são aceitas sem a necessidade de definição. São elas: a) Conjunto. b) Elemento. c)
Leia maisProf. a : Patrícia Caldana
CONJUNTOS NUMÉRICOS Podemos caracterizar um conjunto como sendo uma reunião de elementos que possuem características semelhantes. Caso esses elementos sejam números, temos então a representação dos conjuntos
Leia maisConjuntos. Notações e Símbolos
Conjuntos A linguagem de conjuntos é interessante para designar uma coleção de objetos. Quando os estatísticos selecionam indivíduos de uma população eles usam a palavra amostra, frequentemente. Todas
Leia maisALGORITMO DE EUCLIDES
Sumário ALGORITMO DE EUCLIDES Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 25 de agosto de 2017 Sumário 1 Máximo Divisor Comum 2 Algoritmo
Leia maisCurso destinado à preparação para Concursos Públicos e Aprimoramento Profissional via INTERNET RACIOCÍNIO LÓGICO AULA 05
RACIOCÍNIO LÓGICO AULA 05 NÚMEROS NATURAIS O sistema aceito, universalmente, e utilizado é o sistema decimal, e o registro é o indo-arábico. A contagem que fazemos: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, e assim
Leia maisAnálise I Solução da 1ª Lista de Exercícios
FUNDAÇÃO EDUCACIONAL SERRA DOS ÓRGÃOS CENTRO UNIVERSITÁRIO SERRA DOS ÓRGÃOS Centro de Ciências e Tecnologia Curso de Graduação em Matemática Análise I 0- Solução da ª Lista de Eercícios. ATENÇÃO: O enunciado
Leia maisTEORIA DOS CONJUNTOS. Professor: Marcelo Silva Natal - RN, agosto de 2013.
TEORIA DOS CONJUNTOS Professor: Marcelo Silva marcelo.silva@ifrn.edu.br Natal - RN, agosto de 2013. 1 INTRODUÇÃO Um funcionário do departamento de seleção de pessoal de uma indústria automobilística, analisando
Leia maisChama-se conjunto dos números naturais símbolo N o conjunto formado pelos números. OBS: De um modo geral, se A é um conjunto numérico qualquer, tem-se
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: FUNDAMENTOS DE MATEMÁTICA Conjuntos Numéricos Prof.:
Leia maisRLM - PROFESSOR CARLOS EDUARDO AULA 3
AULA 3 Sucessões = sequências(numéricas) São conjuntos de números reais dispostos numa certa ordem. Uma sequência pode ser FINITA ou INFINITA. Ex: a) (3, 6, 9, 12) sequência finita P.A de razão 3 b) (5,
Leia maisMATEMÁTICA I. Ana Paula Figueiredo
I Ana Paula Figueiredo Números Reais IR O conjunto dos números Irracionais reunido com o conjunto dos números Racionais (Q), formam o conjunto dos números Reais (IR ). Assim, os principais conjuntos numéricos
Leia maisCapítulo 2. Representação de números em vírgula flutuante
Capítulo 2 Representação de números em vírgula flutuante Adaptado dos transparentes das autoras do livro The Essentials of Computer Organization and Architecture Números inteiros Os computadores foram
Leia maisAula 4: Bases Numéricas
Aula 4: Bases Numéricas Diego Passos Universidade Federal Fluminense Fundamentos de Arquiteturas de Computadores Diego Passos (UFF) Bases Numéricas FAC 1 / 36 Introdução e Justificativa Diego Passos (UFF)
Leia maisexemplos O conjunto das letras do nosso alfabeto; L= {a, b, c, d,..., z}. O conjunto dos dias da semana: S= {segunda, terça,... domingo}.
CONJUNTOS Conjunto: Representa uma coleção de objetos, geralmente representado por letras MAIÚSCULAS; não interessando a ordem e quantas vezes os elementos estão listados na coleção, e sempre são representados
Leia mais1 bases numéricas. capítulo
capítulo 1 bases numéricas Os números são representados no sistema decimal, mas os computadores utilizam o sistema binário. Embora empreguem símbolos distintos, os dois sistemas formam números a partir
Leia maisNotas de Aula Guilherme Sipahi Arquitetura de Computadores. Aritmética de Inteiros
Notas de Aula Guilherme Sipahi Arquitetura de Computadores - Aritmética de Computadores "Matemática Real" f: RxR R Aritmética de Inteiros "Matemática no Computador" nº finito de números representáveis
Leia maisTópicos de Matemática Elementar
Revisão Básica de Prof. Dr. José Carlos de Souza Junior Universidade Federal de Alfenas 26 de novembro de 2014 Revisão de Definição 1 (Espaço Vetorial) Um conjunto V é um espaço vetorial sobre R, se em
Leia maisMaterial Teórico - Módulo de Potenciação e Dízimas Periódicas. Números Irracionais e Reais. Oitavo Ano. Prof. Ulisses Lima Parente
Material Teórico - Módulo de Potenciação e Dízimas Periódicas Números Irracionais e Reais Oitavo Ano Prof. Ulisses Lima Parente 1 Os números irracionais Ao longo deste módulo, vimos que a representação
Leia maisDefinição: Um ou mais elementos que tenham características iguais ou atendam a uma regra que lhes permitam fazer parte de um mesmo meio.
CONJUNTOS Definição: Um ou mais elementos que tenham características iguais ou atendam a uma regra que lhes permitam fazer parte de um mesmo meio. Exemplos: A = {a, e, i, o, u} (conjunto das vogais do
Leia maiscomo aproximar bem números reais por números racionais
Frações contínuas: como aproximar bem números reais por números racionais Carlos Gustavo Moreira - IMPA A teoria de frações contínuas é um dos mais belos assuntos da Matemática elementar, sendo ainda hoje
Leia maisOs números primos de Fermat complementam os nossos números primos, vejamos: Fórmula Geral P = 2 = 5 = 13 = 17 = 29 = 37 = 41 = Fórmula Geral
Os números primos de Fermat complementam os nossos números primos, vejamos: Fórmula Geral P = 2 = 5 = 13 = 17 = 29 = 37 = 41 = Fórmula Geral 4 4 13 + 1 = 53 Em que temos a fórmula geral: Exatamente um
Leia maisDOS REAIS AOS DECIMAIS
DOS REAIS AOS DECIMAIS Número é a sua representação Na sua origem, número é resultado dos processos de contagem ou de medida. Tais números precisam ter algum tipo de representação, para possibilitar as
Leia maisTEMA 2 PROPRIEDADES DE ORDEM NO CONJUNTO DOS NÚMEROS REAIS
TEMA 2 PROPRIEDADES DE ORDEM NO CONJUNTO DOS NÚMEROS REAIS O conjunto dos números reais,, que possui as seguintes propriedades:, possui uma relação menor ou igual, denotada por O1: Propriedade Reflexiva:
Leia maisResolvendo inequações: expressões com desigualdades (encontrar os valores que satisfazem a expressão)
R é ordenado: Se a, b, c R i) a < b se e somente se b a > 0 (a diferença do maior com o menor será positiva) ii) se a > 0 e b > 0 então a + b > 0 (a soma de dois números positivos é positiva) iii) se a
Leia maisÁLGEBRA LINEAR. Subespaços Vetoriais. Prof. Susie C. Keller
ÁLGEBRA LINEAR Subespaços Vetoriais Prof. Susie C. Keller Às vezes, é necessário detectar, dentro de um espaço vetorial V, subconjuntos S que sejam espaços vetoriais menores. Tais conjuntos S são chamados
Leia maisMatemática Básica Relações / Funções
Matemática Básica Relações / Funções 04 1. Relações (a) Produto cartesiano Dados dois conjuntos A e B, não vazios, denomina-se produto cartesiano de A por B ao conjunto A B cujos elementos são todos os
Leia maisAnálise na Reta - Verão UFPA 1a lista - Números naturais; Corpos ordenados
Análise na Reta - Verão UFPA 1a lista - Números naturais; Corpos ordenados A lista abaixo é formada por um subconjunto dos exercícios dos seguintes livros: Djairo G. de Figueiredo, Análise na reta Júlio
Leia maisCurso: Ciência da Computação Turma: 6ª Série. Teoria da Computação. Aula 2. Conceitos Básicos da Teoria da Computação
Curso: Ciência da Computação Turma: 6ª Série Aula 2 Conceitos Básicos da Computação pode ser definida como a solução de um problema ou, formalmente, o cálculo de uma função, através de um algoritmo. A
Leia mais1. Prove que (a+b) c = a c+b c para todo a, b, c em ZZ /mzz. (Explique cada passo).
1 a Lista de Exercícios de Álgebra II - MAT 231 1. Prove que (a+b) c = a c+b c para todo a, b, c em ZZ /mzz. (Explique cada passo). 2. Seja A um anel associativo. Dado a A, como você definiria a m, m IN?
Leia maisPolos Olímpicos de Treinamento. Aula 9. Curso de Teoria dos Números - Nível 2. O Teorema de Euler. Prof. Samuel Feitosa
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 9 O Teorema de Euler Nesta aula, obteremos uma generalização do teorema de Fermat. Definição 1. Dado n N,
Leia mais6. Frações contínuas como as melhores aproximações de um número real
6. Frações contínuas como as melhores aproximações de um número real Com um pouco de técnica matemática iremos calcular frações contínuas, ou seja, os numeradores e denominadores de através de fórmulas
Leia maisCURSO DO ZERO. Indicamos um conjunto, em geral, com uma letra maiúscula A, B, C... e um elemento com uma letra minúscula a, b, c, d, x, y,...
ssunto: Conjunto e Conjuntos Numéricos ssunto: Teoria dos Conjuntos Conceitos primitivos. Representação e tipos de conjunto. Operação com conjuntos. Conceitos Primitivos: CURSO DO ZERO Para dar início
Leia maisMA14 - Unidade 1 Divisibilidade Semana de 08/08 a 14/08
MA14 - Unidade 1 Divisibilidade Semana de 08/08 a 14/08 Neste curso, consideraremos o conjunto dos números naturais como sendo o conjunto N = {0, 1, 2, 3,... }, denotando por N o conjunto N \ {0}. Como
Leia maisCURSO INTRODUTÓRIO DE MATEMÁTICA PARA ENGENHARIA Conjuntos. Rafael Carvalho 7º Período Engenharia Civil
CURSO INTRODUTÓRIO DE MATEMÁTICA PARA ENGENHARIA 2016.2 Conjuntos Rafael Carvalho 7º Período Engenharia Civil Definição Noção intuitiva: São coleções de elementos da mesma espécie. - O conjunto de todos
Leia maisEsta disciplina auxilia em todas as outras áreas da Matemática. Isso porque veremos noções de lógica e de demonstrações matemáticas.
Noções Básicas Esta disciplina auxilia em todas as outras áreas da Matemática. Isso porque veremos noções de lógica e de demonstrações matemáticas. Numa visão bem geral, veremos: Quais são as principais
Leia maisMatrizes - Parte II. Juliana Pimentel. juliana.pimentel. Sala Bloco A, Torre 2
Matrizes - Parte II Juliana Pimentel juliana.pimentel@ufabc.edu.br http://hostel.ufabc.edu.br/ juliana.pimentel Sala 507-2 - Bloco A, Torre 2 AB BA (Comutativa) Considere as matrizes [ ] [ 1 0 1 2 A =
Leia maisMatemática para Ciência de Computadores
Matemática para Ciência de Computadores 1 o Ano - LCC & ERSI Luís Antunes lfa@ncc.up.pt DCC-FCUP Complexidade 2002/03 1 Sistemas de numeração Questão: Qual o significado da seguinte sequência de símbolos
Leia mais2 - Conjunto: conceito primitivo; não necessita, portanto, de definição. Exemplo: conjunto dos números pares positivos: P = {2,4,6,8,10,12,... }.
ASSUNTO DE MATEMATICA=CONJUNTOS REAIS E ETC. 2 - Conjunto: conceito primitivo; não necessita, portanto, de definição. Exemplo: conjunto dos números pares positivos: P = {2,4,6,8,10,12,... }. Esta forma
Leia maisSolução. Este problema pode ser resolvido de modo análogo ao problema anterior.
page 11 1.2 Sistema posicional de numeração 11 Solução. Este problema pode ser resolvido de modo análogo ao problema anterior. Exercício 15: Em um conjunto de 101 moedas, há 50 falsas e as demais são verdadeiras.
Leia maisMATEMÁTICA 1 MÓDULO 2. Divisibilidade. Professor Matheus Secco
MATEMÁTICA 1 Professor Matheus Secco MÓDULO 2 Divisibilidade 1. DIVISIBILIDADE 1.1 DEFINIÇÃO: Dizemos que o inteiro a é divisível pelo inteiro b (ou ainda que a é múltiplo de b) se existe um inteiro c
Leia maisCONJUNTO DOS NÚMEROS REAIS. Apostila do 8º ano Números Reais Apostila I Bimestre 8º anos
CONJUNTO DOS NÚMEROS REAIS NÚMEROS RACIONAIS Apostila do 8º ano Números Reais Apostila I Bimestre 8º anos Numero racional é todo o numero que pode ser escrito na forma a/b (com b diferente de zero) : a)
Leia maisProfessor conteudista: Renato Zanini
Matemática Professor conteudista: Renato Zanini Sumário Matemática Unidade I 1 OS NÚMEROS REAIS: REPRESENTAÇÕES E OPERAÇÕES... EXPRESSÕES LITERAIS E SUAS OPERAÇÕES...6 3 RESOLVENDO EQUAÇÕES...7 4 RESOLVENDO
Leia maisMATEMÁTICA - 8.º Ano. Ana Soares ) Catarina Coimbra
Salesianos de Mogofores - 2016/2017 MATEMÁTICA - 8.º Ano Ana Soares (ana.soares@mogofores.salesianos.pt ) Catarina Coimbra (catarina.coimbra@mogofores.salesianos.pt ) Rota de aprendizage m por Projetos
Leia maisConversão de Bases. Introdução à Organização de Computadores 5ª Edição/2007 Página 54. Sistemas Numéricos - Aritmética. Prof.
Conversão de Bases Introdução à Organização de Computadores 5ª Edição/2007 Página 54 1 NOTAÇÃO POSICIONAL - BASE DECIMAL O SISTEMA DE NUMERAÇÃO É FORMADO POR UM CONJUNTO DE SÍMBOLOS UTILIZADOS PARA REPRESENTAR
Leia maisINE Fundamentos de Matemática Discreta para a Computação
INE5403 - Fundamentos de Matemática Discreta para a Computação ) Fundamentos.1) Conjuntos e Sub-conjuntos.) Números Inteiros.3) Funções.4) Seqüências e Somas.5) Crescimento de Funções Seqüências Uma seqüência
Leia maisNúmeros Inteiros Algoritmo da Divisão e suas Aplicações
Números Inteiros Algoritmo da Divisão e suas Aplicações Diferentemente dos números reais (R), o conjunto dos inteiros (Z) não é fechado para a divisão. Esse não-fechamento faz com que a divisão entre inteiros
Leia maisMA14 - Aritmética Lista 1. Unidades 1 e 2
MA14 - Aritmética Lista 1 Unidades 1 e 2 Abramo Hefez PROFMAT - SBM 05 a 11 de agosto 2013 Unidade 1 1. Mostre, por indução matemática, que, para todo n N {0}, a) 8 3 2n + 7 b) 9 10 n + 3.4 n+2 + 5 2.
Leia mais1 Congruências e aritmética modular
1 Congruências e aritmética modular Vamos considerar alguns exemplos de problemas sobre números inteiros como motivação para o que se segue. 1. O que podemos dizer sobre a imagem da função f : Z Z, f(x)
Leia maisElementos de Matemática
Elementos de Matemática Álgebra de Boole Roteiro no. 10 - Atividades didáticas de 2007 8 de Outubro de 2007- Arq: elementos10.tex Departamento de Matemática - UEL Prof. Ulysses Sodré E-mail: ulysses(at)matematica(pt)uel(pt)br
Leia maisCapítulo 0: Conjuntos, funções, relações
Capítulo 0: Conjuntos, funções, relações Notação. Usaremos Nat para representar o conjunto dos números naturais; Int para representar o conjunto dos números inteiros. Para cada n Nat, [n] representa o
Leia maisInformática no Ensino de Matemática Prof. José Carlos de Souza Junior
Informática no Ensino de Matemática Prof. José Carlos de Souza Junior http://www.unifal-mg.edu.br/matematica/?q=disc jc Aula 03 ATIVIDADE 01 (a) Sejam u = (a b)/(a + b), v = (b c)/(b + c) e w = (c a)/(c
Leia maisO REI MALIGNO E A PRINCESA GENEROSA: SOBRE BASES NUMÉRICAS E CRITÉRIOS DE DIVISIBILIDADE
O REI MALIGNO E A PRINCESA GENEROSA: SOBRE BASES NUMÉRICAS E CRITÉRIOS DE DIVISIBILIDADE ANA PAULA CHAVES AND THIAGO PORTO 1. Introdução Os temas centrais deste texto - bases numéricas e critérios de divisibilidade
Leia maisConjuntos Contáveis e Não Contáveis / Contagem
Conjuntos Contáveis e Não Contáveis / Contagem Introdução A história nos mostra que desde muito tempo o homem sempre teve a preocupação em contar objetos e ter registros numéricos. Seja através de pedras,
Leia maisTópicos de Matemática Elementar
Tópicos de Matemática Elementar 2 a série de exercícios 2004/05. A seguinte prova por indução parece correcta, mas para n = 6 o lado esquerdo é igual a 2 + 6 + 2 + 20 + 30 = 5 6, enquanto o direito é igual
Leia maisIntroduzir os conceitos de base e dimensão de um espaço vetorial. distinguir entre espaços vetoriais de dimensão fnita e infinita;
META Introduzir os conceitos de base e dimensão de um espaço vetorial. OBJETIVOS Ao fim da aula os alunos deverão ser capazes de: distinguir entre espaços vetoriais de dimensão fnita e infinita; determinar
Leia maisUm polinômio com coeficientes racionais é uma escrita formal
Polinômios. Um polinômio com coeficientes racionais é uma escrita formal P (X) = a i X i = a 0 + a 1 X + a 2 X 2 +... + a n X n onde a i Q para todo i {0, 1,..., n}. Isso nos dá uma função f : N Q definida
Leia maisOperações Fundamentais com Números
Capítulo 1 Operações Fundamentais com Números 1.1 QUATRO OPERAÇÕES Assim como na aritmética, quatro operações são fundamentais em álgebra: adição, subtração, multiplicação e divisão. Quando dois números
Leia maisCaderno de Acompanhamento Progressão Aritmética e Função Afim Escola Estadual Judith Vianna. Estudante: Turma:
Estudante: Turma: Sequências A natureza apresenta padrões e regularidades. Dessa forma, muitas teorias matemáticas são desenvolvidas a partir do estudo desses padrões e regularidades. Por exemplo, o estudo
Leia maisEsp. Vet. I. Espaços Vetoriais. Espaço Vetorial. Combinações Lineares. Espaços Vetoriais. Espaço Vetorial Combinações Lineares. Esp. Vet.
Definição (R n 1 a Parte R n é o conjunto das n-uplas ordenadas de números reais. (1,, R Paulo Goldfeld Marco Cabral (1, (, 1 R Departamento de Matemática Aplicada Universidade Federal do Rio de Janeiro
Leia maisIII) se deste número n subtrairmos o número 3816, obteremos um número formado pelos mesmos algarismos do número n, mas na ordem contrária.
1 Projeto Jovem Nota 10 1. (Fuvest 2000) Um número inteiro positivo n de 4 algarismos decimais satisfaz às seguintes condições: I) a soma dos quadrados dos 1 e 4 algarismos é 58; II) a soma dos quadrados
Leia maisDEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: Matemática (8º Ano) METAS CURRICULARES/CONTEÚDOS ANO LETIVO 2016/
DEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: Matemática (8º Ano) METAS CURRICULARES/CONTEÚDOS ANO LETIVO 2016/2017... 1º Período Metas/ Objetivos Conceitos/ Conteúdos Aulas Previstas Geometria
Leia maisMA14 - Aritmética Unidade 15 - Parte 2 Resumo
MA14 - Aritmética Unidade 15 - Parte 2 Resumo Aplicações de Congruências Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante
Leia maisFundamentos de Álgebra Moderna Profª Ana Paula CONJUNTOS
Fundamentos de Álgebra Moderna Profª Ana Paula CONJUNTOS O conjunto é um conceito fundamental em todos os ramos da matemática. Intuitivamente, um conjunto é uma lista, coleção ou classe de objetods bem
Leia maisNúmeros Racionais. MAT1514 MEB 2/2016 T42 Diurno Substituição da Profa. Martha Monteiro
Números Racionais MAT1514 MEB 2/2016 T42 Diurno Substituição da Profa. Martha Monteiro O que são números racionais? Alguma definição? Como surgiram? Relacionados a quais ideias ou situações? Representação
Leia maisNúmeros Reais. Víctor Arturo Martínez León b + c ad + bc. b c
Números Reais Víctor Arturo Martínez León (victor.leon@unila.edu.br) 1 Os números racionais Os números racionais são os números da forma a, sendo a e b inteiros e b 0; o conjunto b dos números racionais
Leia maisCódigos perfeitos e sistemas de Steiner
CAPÍTULO 7 Códigos perfeitos e sistemas de Steiner Sistemas de Steiner são um caso particular de configurações (ou designs. Neste capítulo pretende-se apenas fazer uma breve introdução aos sistemas de
Leia maisNÚMEROS INTEIROS. Álgebra Abstrata - Verão 2012
NÚMEROS INTEIROS PROF. FRANCISCO MEDEIROS Álgebra Abstrata - Verão 2012 Faremos, nessas notas, uma breve discussão sobre o conjunto dos números inteiros. O texto é basicamente a seção 3 do capítulo 1 de
Leia maisRepresentação de poliedros
Representação de poliedros Marina Andretta ICMC-USP 8 de novembro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 -
Leia maisÁlgebra Linear (MAT-27) Ronaldo Rodrigues Pelá. 21 de outubro de 2011
APLICAÇÕES DA DIAGONALIZAÇÃO Álgebra Linear (MAT-27) Ronaldo Rodrigues Pelá IEFF-ITA 21 de outubro de 2011 Roteiro 1 2 3 Roteiro 1 2 3 Introdução Considere a equação de uma cônica: Forma Geral Ax 2 + Bxy
Leia maisMA11 - Unidade 4 Representação Decimal dos Reais Semana 11/04 a 17/04
MA11 - Unidade 4 Representação Decimal dos Reais Semana 11/04 a 17/04 Para efetuar cálculos, a forma mais eciente de representar os números reais é por meio de expressões decimais. Vamos falar um pouco
Leia mais1 Conjuntos enumeráveis
Medida e Integração. Departamento de Física e Matemática. USP-RP. Prof. Rafael A. Rosales de maio de 007. Conjuntos enumeráveis Denotamos por Q os numeros racionais, logo [0, ] Q, são os números racionais
Leia maisCONJUNTOS NUMÉRICOS. O que são?
CONJUNTOS NUMÉRICOS O que são? Os Naturais Os números Naturais surgiram da necessidade de contar as coisas. Eles são todos os números inteiros positivos, incluindo o zero. É representado pela letra maiúscula
Leia maisTeoria de erros. Computação Teoria de erros Porquê?
Teoria de erros Computação 003-004 Teoria de erros Porquê? Exemplos 0.^0 -.e-0= 5.698788845643e-06 f(x,y)=333.75y 6 +x (x y -y 6 -y 4 -)+5.5y 8 +x/(y) Matlab f(7767,33096) y -.806e+0 (Matlab) Maple f(7767,33096)
Leia maisCálculo Diferencial e Integral Química Notas de Aula
Cálculo Diferencial e Integral Química Notas de Aula João Roberto Gerônimo 1 1 Professor Associado do Departamento de Matemática da UEM. E-mail: jrgeronimo@uem.br. ÍNDICE 1. INTRODUÇÃO Esta notas de aula
Leia maisCódigos Corretores de Erros e Cliques de Grafos
Códigos Corretores de Erros e Cliques de Grafos Natália Pedroza Jayme Szwarcfiter Paulo Eustáquio UFRJ/UERJ 2016 Natália Pedroza (UFRJ/UERJ) Códigos Corretores 2016 1 / 32 Apresentação Códigos corretores
Leia maisCURSO INTRODUTÓRIO DE MATEMÁTICA PARA ENGENHARIA Conjuntos. Isabelle Araujo 5º período de Engenharia de Produção
CURSO INTRODUTÓRIO DE MATEMÁTICA PARA ENGENHARIA 2014.1 Conjuntos Isabelle Araujo 5º período de Engenharia de Produção Definição Noção intuitiva: São coleções de elementos da mesma espécie. - O conjunto
Leia maisUm alfabeto é um conjunto de símbolos indivisíveis de qualquer natureza. Um alfabeto é geralmente denotado pela letra grega Σ.
Linguagens O conceito de linguagem engloba uma variedade de categorias distintas de linguagens: linguagens naturais, linguagens de programação, linguagens matemáticas, etc. Uma definição geral de linguagem
Leia maisProdutos de potências racionais. números primos.
MATEMÁTICA UNIVERSITÁRIA n o 4 Dezembro/2006 pp. 23 3 Produtos de potências racionais de números primos Mário B. Matos e Mário C. Matos INTRODUÇÃO Um dos conceitos mais simples é o de número natural e
Leia maisMATEMÁTICA AULA 4 ÁLGEBRA CONJUNTOS. Conjunto é um conceito primitivo, e portanto, não tem definição.
1 - Conceito de Conjunto MATEMÁTICA AULA 4 ÁLGEBRA CONJUNTOS Conjunto é um conceito primitivo, e portanto, não tem definição. Representação O conjunto pode ser representado de três maneiras diferentes:
Leia maisP L A N I F I C A Ç Ã 0 3 º C I C L O
P L A N I F I C A Ç Ã 0 3 º C I C L O 2015-2016 DISCIPLINA / ANO: Matemática / 8º Ano MANUAL ADOTADO: MATEMÁTICA EM AÇÃO 8 (E.B. 2,3) / MATEMÁTICA DINÂMICA 8 (SEDE) GESTÃO DO TEMPO 1º PERÍODO Nº de tempos
Leia maisSistemas Numéricos - Aritmética. Conversão de Bases. Prof. Celso Candido ADS / REDES / ENGENHARIA
Conversão de Bases 1 NOTAÇÃO POSICIONAL - BASE DECIMAL Desde os primórdios da civilização o homem adota formas e métodos específicos para representar números, para contar objetos e efetuar operações aritméticas.
Leia maisMatemática Conjuntos - Teoria
Matemática Conjuntos - Teoria 1 - Conjunto: Conceito primitivo; não necessita, portanto, de definição. Exemplo: conjunto dos números pares positivos: P = {2,4,6,8,10,12,... }. Esta forma de representar
Leia maisDEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: Matemática (8º Ano) METAS CURRICULARES/CONTEÚDOS ANO LETIVO 2017/
DEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: Matemática (8º Ano) METAS CURRICULARES/CONTEÚDOS ANO LETIVO 2017/2018... 1º Período Metas/ Objetivos Conceitos/ Conteúdos Aulas Previstas Geometria
Leia maisPartições de inteiros
Encontro de Novos Talentos em Matemática 6 de Setembro de 2008 O que é uma partição em inteiros? Dado um inteiro n 0 uma partição em inteiros de n é uma representação de n como uma soma (não ordenada)
Leia maisFundamentos Matemáticos de Computação Gráfica
Fundamentos Matemáticos de Computação Gráfica Fundamentos Matemáticos de CG Vetores e Pontos Matrizes Transformações Geométricas Referências: Mathematics for Computer Graphics Applications. M. E. Mortenson.
Leia maisMATEMÁTICA. Aula 2 Teoria dos Conjuntos. Prof. Anderson
MATEMÁTICA Aula 2 Teoria dos Conjuntos Prof. Anderson CONCEITO Na teoria dos conjuntos, um conjunto é descrito como uma coleção de objetos bem definidos. Estes objetos são chamados de elementos ou membros
Leia mais