Suites d'équations à modulo variable.
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Suites d'équations à modulo variable.



  1. #1
    invitecc7a9753

    Suites d'équations à modulo variable.


    ------

    Bonjour,
    J'ai besoin de savoir résoudre des équations du style :
    A + Bk = 0 modulo ck-d, où A, B, c et d sont des entiers fixés, k un entiers variable.
    Par exemple, 859 + 66k = 0 modulo 5k -1 possède une solution pour k = 10 (k doit être, dans mon problème, inférieur à A/B donc ici, k<14) puisque 1519 est divisible par 49.
    Autre exemple, 253 + 28k = 0 modulo 3k-1 n'a pas de solution pour k < 10.
    Vous me direz que je n'ai qu'à essayer toutes les valeurs puisqu'il y en a un nombre fini...
    Certes, mais non, j'ai besoin d'une compréhension de "comment ça marche" et de savoir pourquoi la première équation a une solution et pas la seconde.
    JP

    -----

  2. #2
    invitecc7a9753

    Re : Suites d'équations à modulo variable.

    En fait, cela revient à la question : la fonction homographique f(x) = (ax+b)/cx+d) avec a, b, c, d entiers, a-t-elle des points à coordonnées entières (entiers naturels).
    Comme on a sup (0 ; -d/c) <= x < a/c pour des raisons claires, il n'y a qu'un nombre fini de valeurs entières à essayer pour x, et on peut en éliminer certaines en notant que pour tout nombre premier p, la valuation de p au numérateur doit être supérieure ou égale à la valuation de p au dénominateur.
    Mais n'est-il pas possible d'en dire davantage ?

Discussions similaires

  1. Statistiques : lien entre variable binaire et variable continue
    Par invitecf228342 dans le forum Mathématiques du supérieur
    Réponses: 17
    Dernier message: 10/02/2010, 21h34
  2. modulo
    Par invite97f3803f dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 06/03/2009, 00h22
  3. (4^x) Modulo y = (y+1)/2
    Par SPH dans le forum Mathématiques du supérieur
    Réponses: 19
    Dernier message: 09/04/2008, 16h27
  4. modulo
    Par invite84a62bd9 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 31/08/2007, 21h47
  5. modulo
    Par invite06fa2eb2 dans le forum Mathématiques du supérieur
    Réponses: 10
    Dernier message: 11/08/2006, 09h08