Questions marquées «number-theory»

La théorie des nombres implique des propriétés et des relations de nombres, principalement des entiers positifs.

73
Calculer Phi (pas Pi)

Non, je ne veux pas dire ϕ = 1.618...et π = 3.14159.... Je veux dire les fonctions . φ (x) est le nombre d’entiers inférieurs ou égaux à xqui sont relativement premiers à x. π (x) est le nombre de nombres premiers inférieurs ou égaux à x. Disons que "pas pi" est alors π̅ (x) et définissons-le comme...

73
Créer un «H» à partir de petits «H»

Défi Créez une fonction ou un programme qui, lorsqu'un entier est attribué size, effectue les opérations suivantes: Si sizeest égal à 1, sortie H H HHH H H Si sizeest supérieur à 1, sortie X X XXX X X où Xest la sortie du programme / fonction poursize - 1 (Si vous préférez, vous pouvez faire...

67
Yo boy, faut-il résumer

Chaque entier positif peut être exprimé par la somme d'au plus trois entiers positifs palindromiques dans toute base b ≥5.   Cilleruelo et al., 2017 Un entier positif est palindrome dans une base donnée si sa représentation dans cette base, sans zéros non significatifs, lit la même chose en...

65
Est-ce pair ou étrange?

Remarque: Il n’ya pas encore eu de défi de test de parité vanille (il existe un test en C / C ++ mais qui interdit la possibilité d’utiliser des langages autres que le C / C ++, et d’autres non-vanilles sont pour la plupart fermés également). un. Si un entier est positif, indiquez sa parité...

59
Trouver le nombre le plus lisse

Votre défi consiste à trouver le nombre le plus fluide sur une plage donnée. En d’autres termes, recherchez le nombre dont le plus grand facteur premier est le plus petit. Un nombre entier est un nombre dont le plus grand facteur premier est petit. Les nombres de ce type sont utiles pour...

57
Petit Chandler est triste. Dessine-lui un nuage pour lui remonter le moral

Petit Chandler est triste. Dessine-lui un nuage pour lui remonter le moral. Remarque: dessiner un nuage ne l'encouragera pas. Un cercle peut être défini comme un triplet (x,y,r)où xest la position x du cercle sur un plan cartésien, yla position y du cercle sur un plan cartésien et rle rayon du...

51
Apporter une paire d'entiers à l'égalité

Cela a été inspiré par un problème de mathématique que j’ai vu quelque part sur Internet mais ne me souviens plus où (MISE À JOUR: le problème original a été trouvé sur les énigmes mathématiques subreddit avec une preuve à condition que cela soit possible, voir aussi ce post de Math SE ), demandant...

51
Coprimes jusqu'à N

Étant donné un nombre n >= 2, indiquez tous les entiers positifs inférieurs à noù gcd(n, k) == 1(avec kl'un des nombres en sortie). Les nombres de ce type sont coprimes les uns aux autres. Exemple: 10donne le résultat [1, 3, 7, 9](sous la forme de votre choix, à condition que les nombres soient...

50
Trouver le plus petit nombre qui ne divise pas N

Ce défi est assez simple qu'il est fondamentalement tout dans le titre: on vous donne un entier positif N et vous devez retourner le plus petit entier positif qui n'est pas un diviseur de N . Un exemple: les diviseurs de N = 24 sont 1, 2, 3, 4, 6, 8, 12, 24. Le plus petit entier positif qui ne...

46
Horizon diviseur

Pour tout entier positif k, d(k)notons le nombre de diviseurs de k. Par exemple, d(6)est 4, parce que 6a 4diviseurs ( à savoir 1, 2, 3, 6). Avec un nombre entier positif N, affichez un "horizon" dans la technique ASCII en utilisant un caractère fixe, de sorte que la hauteur du "bâtiment" situé en...

45
Compter les sommes de deux carrés

Avec un nombre non négatif n, indiquez le nombre de façons d'exprimer nla somme de deux carrés d'entiers n == a^2 + b^2( OEIS A004018 ). Notez que aet bpeut être positif, négatif ou nul et que leur ordre est important. Le moins d'octets gagne. Par exemple, n=25donne 12parce que 25peut être exprimé...

45
Il y a des connus connus

L'ancien secrétaire américain à la Défense, Donald Rumsfeld, a popularisé l'expression "connu, connu". Nous allons ici distiller ses remarques dans une strophe de quatre lignes. Plus précisément, affichez ce texte: known knowns known unknowns unknown knowns unknown unknowns La capitalisation n'a...

44
Sortie théorique du numéro de Graham

Le numéro de Graham Gest défini comme suit: u(3,n,1) = 3^n u(3,1,m) = 3 u(3,n,m) = u(3,u(3,n-1,m),m-1) [Knuth's up-arrow notation] [Conway chained arrow notation] THEN g1 = u(3,3,4) g2 = u(3,3,g1) g3 = u(3,3,g2) ... G = u(3,3,g63) Vous êtes donné que u(3,3,2)=7625597484987pour vérifier votre code....

44
Construire la matrice d'identité

Le défi est très simple. Avec une entrée entière n, sortez la n x nmatrice d'identité. La matrice d'identité est une matrice qui 1s'étend du haut à gauche au bas à droite. Vous allez écrire un programme ou une fonction qui renverra ou sortira la matrice d’identité que vous avez construite. Votre...

43
Est-ce que ma tarte a été bisectée?

Ecrivez un programme ou une fonction qui prend une liste non vide d’entiers positifs. Vous pouvez supposer qu'il s'agit d'un format pratique convenable, tel que "1 2 3 4"ou [1, 2, 3, 4]. Les nombres dans la liste d'entrée représentent les tranches d'un graphique à secteurs complet , chaque taille...

42
Un premier générateur naturel

Il existe un assez grand nombre de fonctions génératrices principales. La plupart d'entre elles sont construites et sont basées sur le tamis d'Eratosthène, la fonction de Möbius ou le théorème de Wilson et sont généralement impossibles à calculer en pratique. Mais il y a aussi des générateurs, qui...

41
Est-ce que ce nombre est une puissance entière de -2?

Il existe des méthodes astucieuses pour déterminer si un nombre est une puissance de 2. Ce n'est plus un problème intéressant. Déterminons donc si un entier donné est une puissance entière de -2 . Par exemple: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4...