Perguntas com a marcação «abstract-algebra»

Desafio Crie uma função ou programa que, quando fornecido um número inteiro size, faça o seguinte: Se sizefor igual a 1, a saída H H HHH H H Se sizefor maior que 1, a saída X X XXX X X onde Xé a saída do programa / função parasize - 1 (Se preferir, você pode corresponder ao caso base 0,...

Enquanto torcia ociosamente o cubo de Rubik , meu filho percebeu que ele continuava voltando ao estado resolvido. Tenho certeza que ele pensou que isso era algum tipo de magia vodu no começo, mas expliquei que, se você continuar repetindo a mesma sequência de movimentos, ele sempre retornará ao seu...

Introdução Existem 3 pregos na parede. Você tem um pedaço de barbante fixo na moldura das duas extremidades. Para pendurar a foto, você emaranhou a corda com as unhas. Porém, antes de deixar a foto passar: Você pode prever se a imagem vai cair apenas olhando como o barbante está enrolado nas...

Existem maneiras inteligentes de determinar se um número é uma potência de 2. Isso não é mais um problema interessante, então vamos determinar se um número inteiro é uma potência de -2 . Por exemplo: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...

Inspirado por essa pergunta de nossos amigos rivais na Code Review. Definições Uma super matriz é uma matriz em que cada novo elemento da matriz é maior que a soma de todos os elementos anteriores. {2, 3, 6, 13}é uma super matriz porque 3 > 2 6 > 3 + 2 (5) 13 > 6 + 3 + 2 (11) {2, 3,...

Dada qualquer sequência, imprima-a na forma de um triângulo, onde o texto corre para cima e para baixo ao longo de cada diagonal. Por exemplo, uma entrada de "Hello World"deve produzir: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o...

Sua tarefa é escrever um programa ou uma função que imprima um triângulo ASCII. Eles se parecem com isso: |\ | \ | \ ---- Seu programa terá uma única entrada numérica n, com as restrições 0 <= n <= 1000. O triângulo acima tinha um valor de n=3. O triângulo ASCII terá nbarras invertidas (...

Muitos idiomas permitem que as strings sejam "adicionadas" +. No entanto, isso é realmente concatenação, uma verdadeira adição seguiria os axiomas do grupo: Está fechado (a adição de duas cordas é sempre uma string) É associativo ( (a + b) + c = a + (b + c) ) Existe uma identidade ( e: a + e = a...

Adição de curvas elípticas Isenção de responsabilidade: isso não faz justiça ao rico tópico das curvas elípticas. É muito simplificado. Como as curvas elípticas recentemente receberam muita atenção da mídia no contexto da criptografia, eu queria fornecer uma pequena visão de como "calcular" uma...

Dado um número inteiro positivo que não é um quadrado, encontre a solução fundamental da equação de Pell associadannn(x,y)(x,y)(x,y) x2−n⋅y2=1x2−n⋅y2=1x^2 - n\cdot y^2 = 1 Detalhes O fundamental é um par de números inteiros satisfazendo a equação em que é mínimo e positivo. (Sempre existe a...

Explicação não matemática Esta é uma explicação que deve ser acessível independentemente do seu histórico. Infelizmente, isso envolve alguma matemática, mas deve ser compreensível para a maioria das pessoas com um nível de entendimento no ensino médio Uma sequência de ponteiro é qualquer...

Todo mundo adora geometria. Então, por que não tentamos codificá-lo? Esse desafio envolve receber letras e números e criar formas dependendo dele. A entrada A entrada será na forma de (shapeIdentifier)(size)(inverter). Mas o que são identificador de forma, tamanho e inversor? O identificador de...

Sua tarefa é fornecer dois números inteiros ae bcalcular o inverso multiplicativo modular de um módulo b, se existir. O inverso modular do amódulo bé um número ctal que ac ≡ 1 (mod b). Este número é um módulo únicob para qualquer par de ae b. Existe apenas se o maior divisor comum de ae bé 1. A...

Dado um nível positivo de aninhamento de número inteiro ne uma sequência sde caracteres ascii imprimíveis ( para ~gerar um programa que, quando executado no mesmo idioma, gera um programa que gera um programa ... que gera a strings . Um total de n programas deve ser gerado, todos os quais devem...

A tarefa é a seguinte. Dado um número inteiro x(de modo que o xmódulo 100000000003não seja igual a 0) apresentado ao seu código da maneira que achar conveniente, imprima outro número inteiro y < 100000000003para que (x * y) mod 100000000003 = 1. Seu código deve levar menos de 30 minutos para...

Grupos Na álgebra abstrata, um grupo é uma tupla (G,∗)(G,∗)(G,\ast) , onde GGG é um conjunto e ∗∗\ast é uma função G×G→GG×G→GG\times G\rightarrow G modo que o seguinte vale: Para todos os x,y,zx,y,zx, y, z em GGG , (x∗y)∗z=x∗(y∗z)(x∗y)∗z=x∗(y∗z)(x\ast y)\ast z=x\ast(y\ast z) . Existe um elemento...

Sua tarefa cria um bot que joga Atomas , com a maior pontuação. Como o jogo funciona: O tabuleiro começa com um anel de 6 "átomos", com números que variam de 1a 3. Você pode "reproduzir" um átomo entre dois átomos ou em outro átomo, dependendo do próprio átomo. Você pode ter um átomo normal ou...

Introdução Você pode pular esta parte se já souber o que é um grupo cíclico. Um grupo é definido por um conjunto e uma operação binária associativa $(ou seja, (a $ b) $ c = a $ (b $ c)existe um elemento no grupo eonde a $ e = a = e $ atodos estão ano grupo ( identidade ) .Para cada elemento ado...

Escreva um programa que determine se uma determinada matriz representa um problema. Um quandle é um conjunto equipado com uma única (não-conmutativo, n associativo) ◃ operação que obedece aos seguintes axiomas: A operação está fechada, o que significa que a◃b = csempre é um elemento do conjunto...

Sem usar nenhuma função interna de fatoração / polinômio, fatore um polinômio completamente em irredutíveis sobre os números inteiros ou em um campo finito. Entrada Seu programa / função receberá algum número primo (ou zero) ncomo entrada. O campo / anel é o campo finito dessa ordem (ou seja...