4 résultats trouvés

Revenir à la recherche avancée


%%% tester la fonction phi d'abord %%% clear all; clc %function k = phi(x) x=4 b=[1:(x-1)] %lés éléments qu'on veut les tester de 1 à 3 for i=1:length(b) %length(b) = 3 while (b(i)~=0) % ça c l'algo d'Euclide pr PGCD r=mod(x,b(i)) x=b(i) b(i)=r end pgcd=x % finalement pgcd est un vecteur qui contien...
par kyuorochi
09 Déc 2012, 20:16
 
Forum: ϟ Informatique
Sujet: créer la fonction PHI (cryptographie)
Réponses: 6
Vues: 1378

Iroh a écrit:Salut,

Tu veux quelque chose de ce genre :

Code: Tout sélectionner
function y = phi (x)
    y = 0;
    for i = 1:x-1
        if gcd (x, i) == 1
            y = y + 1;
        end
    end
end


Oui c exactement ce que je veux, je vais te montrer ma solution

Merci
par kyuorochi
09 Déc 2012, 20:06
 
Forum: ϟ Informatique
Sujet: créer la fonction PHI (cryptographie)
Réponses: 6
Vues: 1378

fatal_error a écrit:salut,

c'est quoi un nombre co premier?


a et b sont co-premiers => pgcd(a,b) = 1

pgcd = le grand diviseur commun de a et b et 1

par exemple: pgcd(10,7)=1 ==> 10 et 7 co-premiers

pgcd(12,4)=4 ==> 12 et 4 ne sont pas co-premiers

Merci pr votre réponse
par kyuorochi
09 Déc 2012, 19:44
 
Forum: ϟ Informatique
Sujet: créer la fonction PHI (cryptographie)
Réponses: 6
Vues: 1378

créer la fonction PHI (cryptographie)

salut, je suis un débutant dans matlab, je veux créer ma propre fonction sous l'intitulé PHI, cette fonction s'applique à un nombre entier x, et retourne le nombre des élément qui appartiennent à [1:1x-1)] qui sont des co-premiers avec le x exemple: x=12; PHI(x)= 4 %puisque les élément qui appartien...
par kyuorochi
09 Déc 2012, 19:23
 
Forum: ϟ Informatique
Sujet: créer la fonction PHI (cryptographie)
Réponses: 6
Vues: 1378

Revenir à la recherche avancée

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite