Inscription / Connexion Nouveau Sujet
Forum Expresso
Partager :

Retour sur une congruence. . .

Posté par
interpol
05-10-18 à 11:48

Bonjour,

Posé récemment sur 'Terminal' :montrer que si a divise à la fois

n-1 ,  n^2+n+3,a,n entiers,  alors a divise 5 ;en calculant la table de congruence
on trouve bien ce résultat.

Je vois mal la logique  et la construction de l'exercice;pourrait-il exister un autre diviseur que 5?

Alain

Posté par
carpediem
re : Retour sur une congruence. . . 05-10-18 à 15:39

salut

je vois mal la logique et la réflexion qui amène à des retours à la ligne inutiles ...

je vois mal la logique et la réflexion qui amène à se poser ce genre de question ...

trivialement 1 divise tout entier ...

maintenant on peut se poser la question de savoir si ces nombres sont premiers entre eux, premiers, ... ou dans le cas contraire quel est alors leur pgcd ...

il n'a que pour but de formaliser et expliciter la propriété fondamentale de l'arithmétique : toute combinaison linéaire de deux multiples d'un entier est multiple de cet entier ... et de se l'approprier en en voyant l'intérêt (plus ou moins abstrait) sur des exemples pratiques ...

Posté par
interpol
re : Retour sur une congruence. . . 05-10-18 à 16:53

Bon après-midi,
Ici nous pouvions aussi écrire le petit tableau des congruences5:
                   n    0  1  2  3  4
n2+n+3       3  0  4  0  3
     n - 1         4  0  1   2  3

                               ***********
                      
"il n'a que pour but de formaliser et expliciter la propriété fondamentale de l'arithmétique : toute combinaison linéaire de deux multiples d'un entier est multiple de cet entier ... et de se l'approprier en en voyant l'intérêt (plus ou moins abstrait) sur des exemples pratiques ."

Oui,d'une manière générale c'est le principe de l'exercice:faire ses gammes.Parfois on peut engranger plus.


Alain

Posté par
interpol
re : Retour sur une congruence. . . 06-10-18 à 11:02

Bonjour,

Ne pouvais-je m'imaginer que sur des 'chaînes' moins didactiques(égnimes,expresso,détente) place pouvait être laissée pour une certaine fantaisie et peut être éloigné du seul direct souci de résolution.


Alain

Posté par
carpediem
re : Retour sur une congruence. . . 06-10-18 à 12:28

Posté par
interpol
re : Retour sur une congruence. . . 06-10-18 à 17:13

Bon après-midi,

Ton smiley ne m'apporte aucune information.

Peux-tu confirmer ma solution?
Une remarque:c'est avec ce cite que j'ai essayé de n'initier à  un thème que je ne connaissais pas:les congruences.

Alain

Posté par
carpediem
re : Retour sur une congruence. . . 06-10-18 à 18:55

mon smiley dit simplement que je ne comprends le msg qui le précède ...

Posté par
interpol
re : Retour sur une congruence. . . 07-10-18 à 10:39

D'accord,

Ma solution dont je ne suis absolument par sûr,reposerait aussi sur les congruences modulo.5:celles de n-1 et n2+n+3;nous avons simultanément 0 sur les 2 lignes,c'est-à-dire une division par 5.


Alain

Posté par
carpediem
re : Retour sur une congruence. . . 07-10-18 à 10:46

ha ok ...

ben oui c'est ok ...

seulement comment choisir ce modulo 5 à priori ?

c'est parce que tu connaissais le résultat que tu retrouves ce résultat avec ce tableau !!!


PS : une expression plus simple et naturelle permet d'être plus compréhensible ...

Posté par
interpol
re : Retour sur une congruence. . . 10-10-18 à 10:25

Bonjour,

La valeur 5 était donnée dans l'énoncé mais peut être peut-on trouver d'autres diviseurs,bien heureux les pêcheurs!

J'ai pris,comme souvent,plaisir à trouver cette solution qui se présente en 3 lignes.
Je pense aussi que cette solution 'polynomiale' se comprend bien et se généralise aussi.


Alain

Posté par
carpediem
re : Retour sur une congruence. . . 10-10-18 à 11:53

on pouvait poser la question : quels sont les diviseurs de ... et alors il n'y a plus de 5 ...

ou encore quand ces nombres sont-ils premiers ? par exemple ...

Posté par
luzak
re : Retour sur une congruence. . . 11-10-18 à 11:06

Bonjour interpol!
Si a divise n-1,\;n^2+n+3 alors
a divise n-1,\;n^2+n+3-(n+2)(n-1)=5.

C'est ça qui te manquait ? ou as-tu d'autres questions ?

Parce que ton tableau de congruences je n'y vois aucune possibilité de  conclusion  !

Posté par
carpediem
re : Retour sur une congruence. . . 11-10-18 à 18:59

si !! la colonne 1 où il y a deux zéros !!!

Posté par
luzak
re : Retour sur une congruence. . . 12-10-18 à 08:05

Ben oui la colonne 1 et cela indique quoi ?
Que pour n=1 on a la divisibilité par 5 ? Ce n'est pas la question !

Posté par
carpediem
re : Retour sur une congruence. . . 12-10-18 à 14:51

pour n \equiv 1  [5] ...

et le pb c'est que interpol fait référence à un exercice ... sans donner la référence (le lien)

on a tout de même un implicite dans ce qu'il écrit : l'entier a !!!

Posté par
luzak
re : Retour sur une congruence. . . 12-10-18 à 18:52

L'exercice disait :
si a divise n-1 et n^2+n+3, montrer que a divise  5.

Posté par
carpediem
re : Retour sur une congruence. . . 12-10-18 à 20:11

ok !! je vois ce que tu veux dire ....

ouais on tourne un peu en rond ...



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !