Questions marquées «number-theory»

11
Des bases folles mais rationnelles

Nous avons de nombreux défis basés sur la base 10, la base 2, la base 36 ou même la base -10 , mais qu'en est-il de toutes les autres bases rationnelles? Tâche Étant donné un entier dans la base 10 et une base rationnelle, renvoyez l'entier dans cette base (sous forme de tableau, de chaîne, etc.)....

11
Carrés magiques de Modulo

Je suis un grand fan de la théorie des nombres. Une grande chose dans la théorie des nombres est l'arithmétique modulaire; la définition étant si et seulement si . Une chose amusante à faire est d'augmenter les pouvoirs: surtout lorsque le module est un nombre premier. En particulier, il a été...

10
Code-Golf: séquence de Farey (I)

Défi Dans cette tâche, vous recevrez un entier N (inférieur à 10 ^ 5), sortez la séquence de Farey d'ordre N. L'entrée N est donnée sur une seule ligne, les entrées sont terminées par EOF. Contribution 4 3 1 2 Production F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 =...

10
N-ensembles additifs uniques

N'oubliez pas qu'un ensemble n'est pas ordonné sans doublons. Définition Un ensemble N à additif unique S dont la longueur est K est un ensemble tel que tous les sous-ensembles de longueur N dans S totalisent des nombres différents. En d'autres termes, les sommes de tous les sous-ensembles de...

10
Calculez la vitesse relativiste

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 + v * u / c ^ 2) Dans cette...

10
Construire la matrice jacobienne

Prenez le vecteur des inconnues et appliquez une fonction générique différenciable . Le jacobien est alors donné par une matrice telle que: Par exemple, supposez m=3et n=2. Ensuite (en utilisant l'indexation basée sur 0) Le jacobien de fest alors Le but de ce défi est d'imprimer cette matrice...

10
Certains solitaires

Je sais, je sais, encore un autre défi primordial ... en relation Un premier est un nombre premier solitaire (ou isolé) de ptelle sorte que p-2, p+2, p-4, p+4... p-2k, p+2kpour certains ksont tous composite. Nous appelons un tel nombre premier un nombre kpremier isolé. Par exemple, un nombre...

9
Les Incorruptibles

Nombres intouchables α Un nombre intouchable est un entier positif qui ne peut pas être exprimé comme la somme de tous les diviseurs propres d'un entier positif (y compris le nombre intouchable lui-même). Par exemple, le nombre 4 n'est pas intouchable car il est égal à la somme des diviseurs...

9
Jouez aux pseudoprimes!

Introduction / Contexte Lors d'une récente discussion dans le chat crypto, j'ai été mis au défi de discuter / aider avec le test de primalité de Fermat et les nombres de Carmichael. Ce test est basé sur la prémisse qui a^(p-1) mod p==1sera toujours valable pour les nombres premiers p, mais pas...