Si vous n'êtes pas familier avec la théorie de la tresse, je vous recommande de lire ceci en premier. Cette question suppose que vous êtes au moins familier avec les concepts en jeu et suppose que vous connaissez bien la théorie des groupes Définissons σ n comme la tresse dans …
La tâche est la suivante: étant donné un entier positif xet un nombre premier n > x, sortez le plus petit entier positif ytel que (y * y) mod n = x. Une partie importante de cette question est le délai spécifié ci-dessous qui exclut les solutions de force brute. …
Un polynôme à coefficients dans certains champ F est appelé irréductible sur F si elle ne peut être décomposé en produit de polynômes de degré inférieur à coefficients dans F . Considérons les polynômes sur le champ de Galois GF (5). Ce champ contient 5 éléments, à savoir les nombres …
Étant donné un polynôme intégral de degré strictement supérieur à un, le décomposer complètement en une composition de polynômes intégraux de degré strictement supérieur à un. Détails Un polynôme intégral est un polynôme avec uniquement des entiers comme coefficients. Étant donné deux polynômes pet qla composition est définie par (p∘q)(x):=p(q(x)). …
Étant donné un nombre entier positif n, concevez un rapporteur avec le moins de marques qui vous permet de mesurer tous les angles qui sont un multiple entier de 2π/n(chacun dans une seule mesure). Détails En sortie, vous pouvez sortir une liste d'entiers dans la plage 0à n-1(ou 1à n) …
Si nous écrivons une séquence de nombres comme coefficients d'une série de puissances, alors cette série de puissances est appelée la fonction génératrice (ordinaire) (ou Gf) de cette séquence. Autrement dit, si pour une fonction F(x)et une série d'entiers, a(n)nous avons: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 …
Les matrices Pauli sont un ensemble de matrices 2x2 qui apparaissent très couramment en physique quantique (non, vous n'avez pas besoin de connaître de physique quantique pour ce défi). Si nous incluons l'identité dans l'ensemble, les quatre matrices sont: σ0 = σ1 = σ2 = σ3 = [1 0] [0 …
La description Écrivez une fonction f(m, G)qui accepte comme arguments un mappage met un ensemble / liste d'entiers distincts et non négatifs G. mdoit mapper des paires d'entiers dans Gde nouveaux entiers dans G. ( G, m) est garanti pour former un groupe abélien fini , mais tout élément de …
Étant donné deux permutations sous forme de cycle disjoint, sortez leur produit / composition sous forme de cycle disjoint. Pour trouver la composition, convertissez les cycles disjoints en permutations en notation à deux lignes. Chaque numéro d'une partie disjointe d'un cycle est mappé sur le numéro qui le suit dans …
En relativité restreinte , la vitesse d'un objet en mouvement par rapport à un autre objet qui se déplace dans la direction opposée est donnée par la formule: s = v + u1 + v u / c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 …
Implémentez la division longue polynomiale, un algorithme qui divise deux polynômes et obtient le quotient et le reste: (12x ^ 3 - 5x ^ 2 + 3x - 1) / (x ^ 2 - 5) = 12x - 5 R 63x - 26 Dans vos programmes, vous représenterez les polynômes …
Le Blow-up est un outil puissant en géométrie algébrique. Il permet la suppression des singularités de jeux algébriques tout en conservant le reste de leur structure. Si vous n'êtes pas familier avec tout cela, ne vous inquiétez pas, le calcul réel n'est pas difficile à comprendre (voir ci-dessous). Dans ce …
Une rotation "se fait en coupant une corde en deux morceaux et en inversant leur ordre" . Un objet est symétrique sous une opération si l'objet est inchangé après l'application de ladite opération. Ainsi, une "symétrie de rotation" est le fait qu'une chaîne reste inchangée après la "rotation". Étant donné …
Il y a environ un an, on vous a demandé de trouver les nombres premiers XOR . Ce sont des nombres dont les seuls facteurs sont 1 et eux-mêmes lors de la multiplication XOR en base 2 . Maintenant, nous allons pimenter un peu les choses. Nous allons trouver les …
Les groupes sont une structure largement utilisée en mathématiques et ont des applications en informatique. Ce défi de code concerne le moins de caractères pour créer une table de groupe pour le groupe additif Z n . Comment le tableau est construit: Pour Z n , les éléments sont {0, …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.